某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素,则采取那种存取方式最节省时间?

如题所述

用顺序存储,这两个操作的时间复杂度都是O(1)
温馨提示:内容为网友见解,仅供参考
第1个回答  2015-06-25
单链表
第2个回答  2014-12-25
第i个元素

在顺序表中,数据元素之间的逻辑关系用什么表示
线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中

资料结构试题求正确答案
《资料结构》试题一、选择题(每小题2分,共30分)1. 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素,则采用( )储存方式最节省时间。A、单链表 B、双链表 C、单向回圈 D、顺序表2. 串是任意有限个( )A、符号构成的序列 B、符号构成的集合C、字元构成的序列 D、字元构成的集合3. ...

若线性表最常用的操作是存取第i个元素及其直接前驱的值,则采用___存储...
线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前趋也不方便,双链表虽然能快速查找第i个元素的前趋,但不能实现随机存取。顺序表是在计算机内存中以数组的形式保存的线性...

若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储节省...
顺序表,因为顺序表可以任意的存取元素所以节省时间

若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节...
【答案】:D 在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便。

链表:错题总结
4 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(顺序表)存储方式最节省时间。5 在一个长度为n的单链表的第i(0<=i 解析:在链表中删除和插入元素是不需要移动元素的,所以移动的元素的个数是0。6 在具有 n 个结点的单链表中,实现( 遍历链表或求链表的...

若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一...
选D。某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用仅有尾指针的单循环链表存储方式最节省运。仅有尾指针的单循环链表,可以非常方便地找到尾结点,尾结点后面的第一个结点往往是头结点,头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个...

计算机应用基础知识
除上述两种主要存储方式外,散列法也是在线性表和集合的存储表示中常用的一种存储方式。 1.1.3 线性表结构 1.线性表的定义 线性表(Linear List)是最常用并且最简单的一种数据结构。它是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。 ① 数据元素的个数n定义为表的长度(n=0时称为空表)。 ②...

线性表的定义是什么?它有什么特点?它有什么作用
线性表的基本操作包括:1)Setnull(L):置空表。2)Length(L):求表长度;求表中元素个数。3)Get(L,i):取表中第i个元素(1≤i≤n)。4)Prior(L,i):取i的前趋元素。5)Next(L,i):取i的后继元素。6)Locate(L,x):返回指定元素在表中的位置。7)Insert(L,i,x...

帮看下数据结构的一些选择题 判断题 填空题 写出题号和答案 能写解析的...
1、基于某种逻辑结构之上的基本操作其实现是唯一的()错误,存储结构不同,实现也不同 2、线性结构的基本特征:每个元素必有一个直接前驱和一个直接后继。()错误,至多一前一后 3、若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的 速度读取元素,则采用顺序结构较好。()正确 4、...

相似回答