1、下述哪个是顺序存储结构的优点？（ ）
A、存储密度大
B、插入运算方便
C、可方便的用于各种逻辑结构的存储表示
D、删除运算方便
2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A、顺序表
B、循环链表
C、双向链表
3、设线性表有n个元素，以下操作中在顺序表上实现比在链表上实现效率更高是（）
A、交换第1个与第2个元素的值
B、输出与给定值x相等的元素在线性表中的序号
C、输出第i（1≤i≤n）个元素的值
D、顺序输出这n个元素
4、在n个结点的线性表的顺序实现中，算法的时间复杂度为O(1)的操作是（）。
A、在第i个结点后插入一个新结点
B、以上都不对
C、访问第i个结点和求第i个结点的直接前驱
D、删除第i个结点
5、循环链表H尾结点p的特点是()。
A、p==H
B、p->
next==H
C、p->
next==H->
next
D、p==H->
next
6、向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动()个元素。
A、n-i+1
B、1
C、i
D、n-i
7、在一个长度为n的顺序表中删除第i个元素时，需要向前移动()个元素。
A、i
B、n-i
C、1
D、n-i+1
8、链表的每个结点中都只包含一个指针。
A、错
B、对
9、链表的物理存储结构具有同链表一样的顺序。
A、错
B、对
10、当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A、对
B、错
