44问答网
所有问题
若线性表最常用的操作是存取第i个元素及其前趋的值,那么最节省操作时间的存储方式是
如题所述
举报该问题
其他回答
第1个回答 2013-11-18
双向链
因为单链表只有一个指针域,是指向直接后继的。没有指向直接前驱。
循环链表也是只指向直接后继。
只有双向链表有两个指针域,分别指向直接前驱和后继。要存取值得修改两个指针
顺序表是在计算机内存中以数组的形式保存的线性表。它是数组,不用考虑修改指针,只用修改下标
第2个回答 2009-07-09
单链表
相似回答
若线性表最常用的操作是存取第i个元素及其
前驱和后继元素
的值,
为
节省
时...
答:
【答案】:D
本题实际上就是要求所选的存储结构能够迅速的查找第i个结点和第i-1个结点。A、B和C的结构,都必须顺着指针方向依次查找,时间复杂度均为O(n),而顺序表实现此操作的时间复杂度只有O(1)。
某
线性表
中
最常用的操作是
取第i个元素和找
第i个元素的
前驱元素,则采取...
答:
用顺序存储
,这两个操作的时间复杂度都是O(1)
计算机算法设计与分析
答:
分 若某
线性表
中
最常用的操作是
取第i个元素和找
第i个元素的前趋元素,
则采用()
存储方式最节省
运算时间(B )。A、单链表 B、顺序表 C、双链表 D、单循环链表 第14题 (2.0)分 若只在线性表的首、尾两端进行插入
操作,
宜采用
的存储
结构为(B )。A、顺序表 B、用头指针表示的单循环链表 C、...
若某
线性表最常用的操作是存取
任一指定序号的
元素
和在最后进行插入和删...
答:
A 想要存取任一指定序号的
元素,
链表实现这个功能的代价很大 本来顺序表的弱点在于插入和删除元素,但是题目要求只最后进行插入和删除运算,所有顺序
表是最
好的选择!
大家正在搜
线性表的链式存储结构是一种
线性表的顺序存储结构是一种
线性表的两种存储结构中
线性表采用顺序存储便于
线性表在顺序存储时
线性表中至少有一个元素
线性表是一种什么结构
用某种排序方法对线性表
线性表是一种最简单
相关问题
某线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素...
若某线性表中最常用的操作时取第i个元素和找第i个元素的前趋元...
数据结构 存取第I个元素及其前驱和后继元素的值,为节省时间应...
若线性表最常用的操作是存取第i个元素及其直接前驱的值,则采用...
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插...
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除...
关于数据结构的题 1、链表不具有的特点是( )
数据结构题目解答,急急急,今天之前给出答案追加悬赏