首页 > 试题广场 >

以下哪种操作在链表中进行比在顺序表中进行效率高?

[单选题]
以下哪种操作在链表中进行比在顺序表中进行效率高?
  • 顺序查找
  • 折半查找
  • 分块查找
  • 插入
d
发表于 2017-09-27 08:31:11 回复(0)
顺序表假如在首部插入就要移动整个顺序表,而链表不用!我是怎么看成那个在顺序表查找效率高的。。。。
发表于 2019-03-07 15:56:11 回复(0)
顺序表(简单看作一维数组)和链表最大的区别在于:顺序表使用随机存取,其查找某一节点要比链表方便;而链表使用顺序存取,其插入和删除不需要移动元素,因此其在做插入和删除操作的开销要比顺序表小。
发表于 2022-08-02 16:24:50 回复(0)