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

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

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

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

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

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

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