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

admin2010-09-05 36

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

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

答案4

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

转载请注明原文地址:https://www.kaotiyun.com/show/OgWp777K

二级C语言

相关试题推荐

随机试题

最新回复(0)