顺序表具有随机存取特性指的是___。
A. 查找值为x的元素与顺序表中元素的个数n无关
B. 查找值为x的元素与顺序表中元素的个数n有关
C. 查找序号为i的元素与顺序表中元素的个数n无关
D. 查找序号为i的元素与顺序表中元素的个数n有关
顺序表和链表相比存储密度较大,这是因为____。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表的所有结点是连续的
D. 顺序表的存储空间是不连续的
当线性表采用链式存储结构时,各结点之间的地址____。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
在线性表的下列存储结构中,读取指定序号的元素所花费时间最少的是___。
A. 单链表
B. 双链表
C. 循环链表
D. 顺序表