首页 > 试题广场 >

在以下哪种操作中,使用顺序表比链表好?

[单选题]
在以下哪种操作中,使用顺序表比链表好?
  • 插入
  • 删除
  • 根据序号查找
  • 根据元素值查找
顺序表o(1),链表o(n)
发表于 2017-08-27 07:56:49 回复(0)
顺序表可以根据索引直接定位元素(因为在内存中是顺序的,所以知道第一个元素的内存地址,其他元素都可以推算出来),而链表需要从头节点遍历整个表。
发表于 2018-04-27 10:24:10 回复(0)