一道数据结构的题

若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用（ ）存储方式最节省时间.
①单链表 ②双链表 ③单向循环 ④顺序表
答案是4，求大神解析，这个小弟不理解
全部评论
顺序表随机存储啊
点赞 回复 分享
发布于 2017-10-20 08:51
取第i个元素a【i】，前驱a【i-1】时间复杂度O1，链表查找第i个，遍历，复杂度On，
点赞 回复 分享
发布于 2017-10-20 08:55
顺序表就是数组啊
点赞 回复 分享
发布于 2017-10-20 09:50
这个不就是数组最快吗
点赞 回复 分享
发布于 2017-10-20 09:55
谢谢大家，懂了，我一开始考虑错了，只想怎么查和取，没看时间最快
点赞 回复 分享
发布于 2017-10-20 10:12

相关推荐

11-23 12:12
华东师范大学 FAE
点赞 评论 收藏
分享
11-24 15:10
上海师范大学 数据运营
点赞 评论 收藏
分享
10-19 15:00
文华学院 嵌入式工程师
嵌入式岗位，求大佬指点一下， #找不到工作啊#
粗心的雪碧不放弃：纯学历问题，我这几个月也是一直优化自己的简历，后来发现优化到我自己都觉得牛逼的时候，发现面试数量也没有提升，真就纯学历问题
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
236918次浏览 2039人参与
# 机械求职避坑tips #
23521次浏览 249人参与
# 阿里云管培生offer #
62077次浏览 1759人参与
# 25届秋招总结 #
408842次浏览 4100人参与
# 25届机械人为了秋招做了哪些准备？ #
26181次浏览 363人参与
# 地方国企笔面经互助 #
6890次浏览 17人参与
# 北方华创开奖 #
66906次浏览 551人参与
# ai智能作图 #
27960次浏览 330人参与
# 虾皮求职进展汇总 #
89794次浏览 730人参与
# 实习，投递多份简历没人回复怎么办 #
2439921次浏览 34737人参与
# 软件开发投递记录 #
1481070次浏览 23946人参与
# 我的实习求职记录 #
6131037次浏览 84010人参与
# 我在牛爱网找对象 #
74772次浏览 554人参与
# 发工资后，你做的第一件事是什么 #
8864次浏览 41人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
82931次浏览 599人参与
# 机械人怎么评价今年的华为 #
157823次浏览 1350人参与
# 京东求职进展汇总 #
512615次浏览 4678人参与
# 如果可以，你希望哪个公司来捞你 #
33620次浏览 195人参与
# 你觉得通信/硬件有必要实习吗？ #
54748次浏览 697人参与
# 歌尔求职进展汇总 #
42882次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6003次浏览 91人参与
# 如果再来一次，你还会选择这个工作吗？ #
115046次浏览 1136人参与
牛客网
牛客企业服务