问题
单项选择题
下面关于线性表的叙述中,错误的为______。
A.顺序表使用一维数组实现的线性表
B.顺序表必须占用一片连续的存储单元
C.顺序表的空间利用率高于链表
D.在链表中,每个结点只有一个链域
答案
参考答案:D
解析:
链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。
下面关于线性表的叙述中,错误的为______。
A.顺序表使用一维数组实现的线性表
B.顺序表必须占用一片连续的存储单元
C.顺序表的空间利用率高于链表
D.在链表中,每个结点只有一个链域
参考答案:D
解析:
链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。