题目内容

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

10.线性表L=(a1,a2,……an),下列说法正确的是( )。

A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

答案查题题库