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