题目内容

4.链接存储的存储结构所占存储空间（）。

A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B. 只有一部分，存放结点值
C. 只有一部分，存储表示结点间关系的指针
D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数

查看答案

搜索结果不匹配？点我反馈

更多问题

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