用链表表示线性表的优点是______。
A) 便于随机存取
B) 花费的存储空间比顺序表少
C) 便于插入与删除
D) 数据元素的物理顺序与逻辑顺序相同
参考答案:C
解析: 链表的优点为:插入和删除运算方便;链表实现不需要事先估计“容量”,链表占用的存储空间可以随时改变,不会出现顺序表中的“闲置”和“溢出”现象。
用链表表示线性表的优点是______。
A) 便于随机存取
B) 花费的存储空间比顺序表少
C) 便于插入与删除
D) 数据元素的物理顺序与逻辑顺序相同
参考答案:C
解析: 链表的优点为:插入和删除运算方便;链表实现不需要事先估计“容量”,链表占用的存储空间可以随时改变,不会出现顺序表中的“闲置”和“溢出”现象。