首页 > 试题广场 >

以链接方式存储的线性表（X1、X2、...、Xn），当访问第

[单选题]
以链接方式存储的线性表（X1、X2、...、Xn），当访问第i个元素的时间复杂度为（） 
  • o(1)
  • o(n)
  • o(logn)
  • o(n的二次方)
添加回答
推荐
eagle头像 eagle
B

得从head开始， 一步步访问过去
编辑于 2015-02-03 15:44:18 回复(0)
青ツ玉头像 青ツ玉
准确答案O（i）呀
发表于 2017-04-01 11:14:18 回复(1)
芒果果爱编程头像 芒果果爱编程
链表不能随机访问，只能顺序存储，因此不能用二分查找，只能从头到尾依次查找


发表于 2018-06-01 21:20:38 回复(0)
白色妖怪头像 白色妖怪
链表最致命的一点就是无法像数组一样随机存取，只能根据给定的节点顺着链接往下走。
发表于 2017-09-15 11:02:40 回复(0)
天尊墨宇头像 天尊墨宇
选B
时间复杂性，得从head逐一访问
编辑于 2020-06-22 08:55:37 回复(0)
我是萌新有人信吗头像 我是萌新有人信吗
有误导性
发表于 2019-03-30 18:24:25 回复(0)
god赐予我offer吧头像 god赐予我offer吧
看成第1个。。
发表于 2018-05-17 15:55:40 回复(0)
梨笺头像 梨笺
应该是平均的复杂度？(n+1)/2所以是o(n)?
发表于 2017-08-21 00:27:32 回复(0)
lineo头像 lineo
时间复杂性，得从head逐一访问
发表于 2017-07-11 20:45:43 回复(0)
茉饭牛牛头像 茉饭牛牛
B
发表于 2017-01-06 18:15:08 回复(0)
hackware头像 hackware
为什么不是o(i)
发表于 2016-12-08 21:58:28 回复(1)
灰色节能_聪头像 灰色节能_聪
链接方式，就是链表，只能从头一个个遍历到目标
发表于 2015-12-09 20:56:44 回复(0)
弋炎头像 弋炎
B
发表于 2015-09-03 21:32:48 回复(0)
小草哥哥头像 小草哥哥
B
发表于 2015-07-08 11:25:25 回复(0)
黄立明头像 黄立明
b
发表于 2015-03-27 13:35:50 回复(0)
royad头像 royad
B
发表于 2015-03-25 22:28:33 回复(0)
CS sky头像 CS sky
B 按照链式结构进行访问
发表于 2015-01-11 17:46:59 回复(0)
提交观点

问题信息

链表
上传者：小小
难度：
17条回答 13035浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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