首页 > 试题广场 >

以下操作中数组比链表速度更快的是？

[不定项选择题]

以下操作中数组比链表速度更快的是？ 

  • 原地逆序
  • 头部插入
  • 访问中间元素
  • 访问头部元素
  • 随机访问任意元素
查看正确选项
添加回答
-木来头像 -木来
A的时间复杂度与链表的时间复杂度都是O（n），
B的话，数组头部插入，需要将头部元素后面的元素全部向后移动，时间复杂度为O（n），
C的话，获取数组的长度为0（1）,然后长度除以一半，通过下标即可获得中间元素，而链表获取中间元素需要计数器不停的去指向。
D的话，访问头部元素，数组与链表的时间复杂度都为O（1）
E的话，数组随机访问任意元素的时间复杂度为O（1），而链表为O（n）
诚意印象（https://inx.fun）为您提供


发表于 2018-12-09 10:39:36 回复(0)
提交观点

问题信息

前端工程师 2019 有赞
上传者：小小
难度：
1条回答 3175浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号