试题与答案

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

题型:单项选择题

题目:

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

A.便于随机存取

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

C.便于插入和删除操作

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

答案:

参考答案:C

解析: 在链表中因为除了存放数据元素之外,还要存放指针,所以链表花费的存储空间要比顺序表还要多。在插入和删除数据元素时,只需要移动相应的记录指针即可。在链表中数据的物理结构与逻辑结构不一定相同,因为是靠指针来实现对数据的指定的,所以不能进行随机存取。

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