数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中，错误的是哪一个 【 】 A. 线性表采用顺序存储，必须占用一片连续的存储单元。 B. 线性表采用顺序存储，便于进行插入和删除操作。 C. 线性表采用链接存储， 不必占用一片连续的存储单元 D. 线性表采用链接存储，便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列（n
单链表. template class LinkList { public: LinkList(); //无参构造函数，建立只有头结点的空链表 LinkList(T a[], int n); //有参构造函数，建立由n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //按位查找，查找单链表中的第i个元素的数值 int Locate(T x); //查找该元素在单链表中的位置 void Insert(int i
