1、下述（）是顺序存储结构的优点。
A、 插入运算方便
B、 按位查找方便
C、 删除运算方便
D、 方便地运用于各种逻辑结构的存储表示
2、在一个长度为n的顺序表中删除第i(1<=i<=n)个元素时,需向前移动（）个元素.
A、n-i+1
B、n
C、n-i
D、i-1
3、对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是（）。
A、删除第i（1<
=i<
=n）个元素
B、将n个元素从小到大排序
C、在第i（1<
=i<
=n）个元素后插入一个新元素
D、改变第i（1<
=i<
=n）个元素的值
4、将两个有n个元素的有序表归并为一个有序表，最少比较次数为（ ）
A、2n
B、n-1
C、2n-1
D、n
5、一个顺序表所占用的存储空间大小与表的长度无关。
A、错
B、对
6、一个链表最常用的操作是在末尾插入结点和删除结点,则选用带头结点的双循环链表最节省时间。
A、错
B、对
7、关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。
A、如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
B、 线性表的长度变化较大时，链式存储结构更优于顺序存储结构
C、顺序存储结构和链式存储结构都可以进行顺序存取
D、线性表的顺序存储结构优于其链式存储结构
8、在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。
A、 删除第i个结点
B、 在最后一个结点后插入一个新值
C、 访问第i(1<
i<
n)个结点和求第i(2<
i<
n）个结点的直接前驱
D、 在第i(1<
i<
n)个结点后插入一个结点
9、取线性表的第i个元素的时间与i的大小有关。
A、对
B、错
10、在n个元素的线性表中,删除第1个结点时间复杂度为O(1)。
A、对
B、错
