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

admin2023-02-06 68

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

下列有关生活常识的叙述，不正确的是：

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】________theparty.Iamsendingaroundaformfory

李贺《李凭箜篌引》中描写乐曲本身的诗句是（）

微循环的血液通路有哪几条?各具何生理意义?

以下哪个器官在急性风湿热时不受累及

A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶氨基苷类抗生素的抗菌机制是

房产平面控制测量中，末级相邻基本控制点的相对点位中误差不超过()。

下列现场使用的材料中，有防火要求的有()。

施工单位承担违约责任的常用方法是(　　)。

马铃薯块茎生长最适宜的温度是16℃～l8℃，当温度高于25℃时，块茎停止生长。下图为我国马铃薯种植分区示意图。西南混作区是一作、二作(“作”代表熟制)的混合区，影响其混作的主要因素是()。

ReadthetextbelowabouttheUSBankingSystem.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe

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

计算机408

学硕统考专业

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

杨毅在学习过程中，将自己的笔记本划分成两半，一半记录老师上课时所讲的内容，另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

下列有关生活常识的叙述，不正确的是：

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】________theparty.Iamsendingaroundaformfory

李贺《李凭箜篌引》中描写乐曲本身的诗句是（）

微循环的血液通路有哪几条?各具何生理意义?

以下哪个器官在急性风湿热时不受累及

A．抑制细菌蛋白质合成B．抑制细菌细胞壁合成C．影响细菌细胞膜通透性D．干扰细菌叶酸代谢E．抑制细菌DNA螺旋酶氨基苷类抗生素的抗菌机制是

房产平面控制测量中，末级相邻基本控制点的相对点位中误差不超过()。

下列现场使用的材料中，有防火要求的有()。

施工单位承担违约责任的常用方法是( )。

马铃薯块茎生长最适宜的温度是16℃～l8℃，当温度高于25℃时，块茎停止生长。下图为我国马铃薯种植分区示意图。西南混作区是一作、二作(“作”代表熟制)的混合区，影响其混作的主要因素是()。

ReadthetextbelowabouttheUSBankingSystem.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe

施工单位承担违约责任的常用方法是(　　)。