超星 - 第二单元测试1 - 查题吧

单选题

在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，其算法时间复杂度为（）。

A. O(1)
B. O(n*n)
C. O(n)
D. O(logn)(以2为底)

单选题

在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素，需要移动的元素个数为（）。

A. n-i
B. i
C. n-i-1
D. n-i+1

单选题

链表不具有的特点是（）。

A. 不必事先估计存储空间
B. 插入、删除不需要移动元素
C. 可随机访问任一元素
D. 所需存储空间与线性表程度成正比

单选题

在长度为n的顺序表中删除第i(1<=i<=n)个位置上的元素，需要移动的元素个数为（）。

A. n-i-1
B. n-i+1
C. i
D. n-i

判断题

线性表在链式存储时，查找第i个元素的时间同i的值无关。

A. 对
B. 错

判断题

线性表在顺序存储时，查找第i个元素的时间同i 的值成正比。

A. 对
B. 错

判断题

线性表的链式存储结构优于顺序存储。

A. 对
B. 错

判断题

顺序表的每个结点只能是一个基本类型，而链表的每个结点可以是一个构造类型。

A. 对
B. 错

判断题

顺序表结构适宜进行随机访问，而链表适宜进行插入、删除。

A. 对
B. 错

1