一道数据结构的题

若某线性表中最常用的操作是取第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

相关推荐

10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
狠赚笔第一人:学计算机自己不努力怪大环境?我大一就拿到了美团大厂的offer,好好看看自己有没有努力查看图片
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务