问题 单项选择题

用链表表示线性表的优点是______。

A.便于随机存取

B.花费的存储空间比顺序表少

C.便于插入与删除

D.数据元素的物理顺序与逻辑顺序相同

答案

参考答案:C

解析: 链表的优点为:插入和删除运算方便;链表实现不需要事先估计“容量”,链表占用的存储空间可以随时改变,不会出现顺序表中的“闲置”和“溢出”现象。

单项选择题
单项选择题