线性结构若采用链式存储结构,要求内存中可用存储单元的地址:
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. 除第一个和最后一个以外,其余数据元素都有一个直接前驱和一个直接后继。