链式存储的存储结构所占存储空间( )
A. 分为两部分,一部分存放结点值,另一部分存放表示结点关系的指针
B. 只有一部分,存放结点值
C. 只有一部分,存储表示结点关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数
线性表若采用链式存储结构,要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以
线性表L在( )情况下适用于使用链式存储实现。
A. 需经常修改L中的结点值
B. 需不断对L进行删除、插入
C. L中含有大量的结点
D. L中结点结构复杂
以下陈述错误的是( )
A. 求表长、定位这两种运算在采用顺序存储结构时,实现的效率不比采用链式存储结构时实现的效率低。
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构