问题 单项选择题

下面关于线性表的叙述,错误的是( )

A.顺序表是使用一维数组实现的线性表
B.顺序表必须占用一片连续的存储单元
C.顺序表的空间利用率高于链表
D.在链表中,每个结点只有一个链域

答案

参考答案:D

解析: 本题主要考查的知识点是线性表。
[要点透析] 顺序表是用一维数组实现的线性表,数组的下标可看成元素的相对地址,它们是逻辑上相邻的元素,存储在物理位置也相邻的单元中。在链表中,单链表中每个结点只有一个链域,而双链表中的结点有prior和next两个链域。

单项选择题
单项选择题