4.(单选题) 以下关于顺序表的叙述中对的的是( )。
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放,也可以不连续存放
D.在有 n 个元素的顺序表中查找逻辑序号为 i 的元素的算法时间复杂度为
O(n)
答题: A. B. C. D. (已提交)
参考答案:B
问题解析:
5.(单选题) 将两个各有 n 个元素的递增有序顺序表归并成一个有序顺序表,
其最少的比较次数是( )。
A. n B. 2n-1 C. 2n D. n-1
答题: A. B. C. D. (已提交)
参考答案:A
问题解析:
6.(单选题) 线性表的链表存储结构和顺序存储结构相比,优点是( )。
A.所有的操作算法实现简朴 B.便于随机存取
C.便于插入和删除元素 D.节省存储空间
答题: A. B. C. D. (已提交)
参考答案:C
问题解析:
7.(单选题) 当线性表采用链表存储时,其存放元素的单元地址( )。
A. 必须是连续的 B.一定是不连续的
C.部分地址必须是连续的 D.连续与否均可以