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

admin2013-05-15  19

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

选项 A、便于随机存取
B、花费的存储空间较顺序存储少
C、便于插入和删除操作
D、数据元素的物理顺序和逻辑顺序相同

答案4

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

最新回复(0)