若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

admin2017-01-04 37

问题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为O(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便：双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

转载请注明原文地址:https://kaotiyun.com/show/KhRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

计算机408

学硕统考专业

论述尼德兰革命的背景、主要过程及影响

中国第一个资产阶级革命团体兴中会建立的时间是()。

以下称呼不是指代李自成的是()。

下列关于国际联盟及其活动的叙述，正确的是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

最早以立法的形式巩固大化改新成果的法令是（）。

在一个双链表中，在p结点之前插入q结点的操作是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

Tomdaren’ttellhisparentswhathedid,______theywouldnotforgivehim.

心烦不寐，心悸不宁，头晕耳鸣，健忘，腰痠梦遗，五心烦热，舌红，脉细数者，治疗宜首选虚烦不寐，咽干口燥，舌红，脉弦细者，治疗宜首选

胸痹的病机，总属()

男，40岁，干部。近1个月出现情绪低落。对工作及娱乐没有兴趣，卧床多，不思饮食，入睡困难，早醒，有轻生想法。目前治疗宜首选

国家助学贷款一般的还款方式有()

一张银行汇票出票日期为2009年1月31日，2009年2月27日为星期五，该汇票最后提示付款日期为()。

同经济体制的转型相比，道德规范的转型在时间上会有一定的，它需要更漫长的发育和形成过程，不能指望。填入画横线部分最恰当的一项是()。

以下程序运行后的输出结果是______。main(){chara[]="abcdefg"，p；inti=0；p=a；while(p){if(i%2!=0)p=’’；p

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

计算机408

学硕统考专业

论述尼德兰革命的背景、主要过程及影响

中国第一个资产阶级革命团体兴中会建立的时间是()。

以下称呼不是指代李自成的是()。

下列关于国际联盟及其活动的叙述，正确的是()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

最早以立法的形式巩固大化改新成果的法令是（）。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

Tomdaren’ttellhisparentswhathedid,______theywouldnotforgivehim.

心烦不寐，心悸不宁，头晕耳鸣，健忘，腰痠梦遗，五心烦热，舌红，脉细数者，治疗宜首选虚烦不寐，咽干口燥，舌红，脉弦细者，治疗宜首选

胸痹的病机，总属()

男，40岁，干部。近1个月出现情绪低落。对工作及娱乐没有兴趣，卧床多，不思饮食，入睡困难，早醒，有轻生想法。目前治疗宜首选

国家助学贷款一般的还款方式有()

一张银行汇票出票日期为2009年1月31日，2009年2月27日为星期五，该汇票最后提示付款日期为()。

同经济体制的转型相比，道德规范的转型在时间上会有一定的________，它需要更漫长的发育和形成过程，不能指望________。填入画横线部分最恰当的一项是()。

以下程序运行后的输出结果是______。main(){chara[]="abcdefg"，*p；inti=0；p=a；while(*p){if(i%2!=0)*p=’*’；p

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

在一个双链表中，在p结点之前插入q结点的操作是()。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

同经济体制的转型相比，道德规范的转型在时间上会有一定的，它需要更漫长的发育和形成过程，不能指望。填入画横线部分最恰当的一项是()。

以下程序运行后的输出结果是______。main(){chara[]="abcdefg"，p；inti=0；p=a；while(p){if(i%2!=0)p=’’；p