问题 单项选择题

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

A.顺序表使用一维数组实现线性表

B.顺序表必须占用一片连续的存储单元

C.顺序表的空间利用率高于链表

D.在链表中,每个结点只有一个链域

答案

参考答案:D

解析:[分析]
本题考查线性表的相关知识。
线性表的存储方式有顺序存储和链接存储两种。顺序存储是最简单的存储方式,通常用一个一维数组存储,占用一片连续的存储单元,空间利用率高。链接存储是用链表存储线性表(链表),有利于插入和删除操作。

单项选择题
名词解释