若某线性表的常用操作是取第i个元素及其前趋元素，则采用___

[单选题]

若某线性表的常用操作是取第i个元素及其前趋元素，则采用___________。存储方式最节省时间

查看答案及解析

Bazinga！

取第i个元素及其前趋元素利用顺序表

存取第i个元素及其前趋元素利用双链表。

发表于 2018-01-18 16:30:14 回复(0)

潘达利亚的蛋炒饭

顺序表指的是用连续内存形式实现的链表，所以对于这种查找速度很快。

发表于 2017-11-22 14:51:32 回复(0)

zhangzhiming

线性表的存储结构为随机存储结构。
第i个数据元素ai的存储位置可以由a1推算得出。LOC(ai)=LOC(ai)+(i-1)*c ，其中c为占用的存储单元大小。
由此公式，对于线性表中的每个位置取出数据，时间复杂度都为O(1)
插入和删除操作（涉及移动）时间复杂度为O(n)

发表于 2018-03-29 18:15:23 回复(0)

green_hand

求解，不太懂为什么是顺序表，而不是双链表。

发表于 2017-10-02 23:48:52 回复(2)

牛客6461511号

一个题到底有几个答案。。。。。。。。。。。。。。。。。。。。。。。。。。。难道是一个是存取，一个是取？？？

编辑于 2017-05-26 19:46:34 回复(4)

提交观点

问题信息

链表

上传者：星辰大海的碎片

难度：

5条回答 93收藏 8182浏览

扫一扫，把题目装进口袋