一道数据结构的题

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

相关推荐

牛客969571862号:昨天捞我今天面这个,岗位一模一样,感觉就是面着玩
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务