问题
单项选择题
A.逻辑上相邻的结点物理上不必邻接
B.插入、删除运算操作方便,不必移动结点
C.所需存储空间比线性表节省
D.无需事先估计存储空间的大小
答案
参考答案:C
解析: 链表需要使用一个指针域能存储后序结点,而指针域需要占用—定存储空间,因此选项C不是链表优点,其他选项都是链表的优点。
A.逻辑上相邻的结点物理上不必邻接
B.插入、删除运算操作方便,不必移动结点
C.所需存储空间比线性表节省
D.无需事先估计存储空间的大小
参考答案:C
解析: 链表需要使用一个指针域能存储后序结点,而指针域需要占用—定存储空间,因此选项C不是链表优点,其他选项都是链表的优点。