●下列描述的不是链表的优点是 (20) 。(20)

5 查阅

●下列描述的不是链表的优点是 (20) 。

(20) A.逻辑上相邻的结点物理上不必邻接

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

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

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

参考答案:

C【解析】链表需要使用一个指针域能存储后序结点,而指针域需要占用一定存储空间,因此选项C不是链表优点,其他选项都是链表的优点。

软考初级