5.线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
查看答案
6.线性表L在( )情况下适用于使用链式结构实现。
A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. L中含有大量的结点
D. L中结点结构复杂
7.单链表的存储密度( )。
A. 大于1
B. 等于1
C. 小于1
D. 不能确定
8.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。
A. n
B. 2n-1
C. 2n
D. n-1
9.在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i