单选题
下列描述的不是链表的优点是
(20)
。
A、
逻辑上相邻的结点物理上不必邻接
B、
插入、删除运算操作方便，不必移动结点
C、
所需存储空间比线性表节省
D、
无需事先估计存储空间的大小
【正确答案】
C
【答案解析】
[解析] 链表需要使用一个指针域能存储后序结点，而指针域需要占用—定存储空间，因此选项C不是链表优点，其他选项都是链表的优点。
提交答案
关闭