试题与答案

用链表表示线性表的优点是( )。A.便于随机存取 B.花费的存储空间比顺序存储少

题型:单项选择题

题目:

用链表表示线性表的优点是( )。

A.便于随机存取

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

C.便于插入和删除操作

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

答案:

参考答案:C

解析:链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

试题推荐
微信公众账号搜索答案