题目内容

链接存储的存储结构所占用的存储空间:

A. 分为两部分,一部分存放节点值,另一部分存放表示节点间关系的指针。
B. 只有一部分,存放节点值。
C. 只有一部分,存放表示关系的指针。
D. 分为两部分,一部分存储节点值,一部分存放节点个数。

查看答案
更多问题

线性结构若采用链式存储结构,要求内存中可用存储单元的地址:

A. 必须是连续的。
B. 部分地址必须是连续的。
C. 一定是不连续的。
D. 连续或不连续都可以。

线性表L在()情况下适用于使用链式存储结构。

A. 需要经常修改L中的节点值。
B. 需经常对L进行删除、插入。
C. L中含有大量节点。
D. L中节点结构复杂。

将两个各有n个元素的有序表归并成一个有序表,最小需要比较的次数是:

A. n
B. 2n-1
C. 2n
D. n-1

线性表L=(a1,a2,...,an),下列陈述正确的是()。

A. 每个数据元素都有一个直接前驱和一个直接后继。
B. 线性表中至少有一个数据元素。
C. 表中元素的排列必须是有序的。
D. 除第一个和最后一个以外,其余数据元素都有一个直接前驱和一个直接后继。

答案查题题库