问题
单项选择题
下面关于线性表的叙述中,错误的是 (32) 。
A.顺序表使用一维数组实现线性表
B.顺序表必须占用一片连续的存储单元
C.顺序表的空间利用率高于链表
D.在链表中,每个结点只有一个链域
答案
参考答案:D
解析:[分析]
本题考查线性表的相关知识。
线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式,通常用一个一维数组存储,占用一片连续的存储单元,空间利用率高。链接存储是用链表存储线性表(链表),有利于插入和删除操作。