问题 单项选择题

下列描述中不是链表的优点是

A.逻辑上相邻的结点物理上不必相邻

B.插入、删除运算操作方便,不必移动结点

C.所需存储空间比线性表节省

D.无需事先估计存储空间的大小

答案

参考答案:C

解析:[分析] 线性表的链式存储是用一组任意的存储空间来存放数据元素,链表结点空间是动态生成的,无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻,因此需要另外开辟空间来保存元素之间的关系,花费的存储空间较顺序存储多。在链表中插入或删除结点,只需修改指针,不需要移动元素。

多项选择题
单项选择题