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

admin2023-02-06 24

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/gkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

聚合物的溶解要经过()个阶段。

试述非正式群团对行政组织的影响。

下列关于体层摄影，下列说法正确的是

全口义齿人工牙排列时，三颗上前牙牙冠的近中倾斜度顺序从大到小一般依次为

A．芳环羟基化B．硝基还原C．烯烃氧化D．N–脱烷基化E．乙酰化保泰松在体内代谢成羟布宗，发生的代谢反应是()。

Boysandgirlsusedtogrowupandsetasidetheirchildishpursuits.Notanymore.Thesedays,menandwomenholdontotheirin

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。

InwhichstatewasEmilyDicksonborn?

Stocks,bonds,land—peopleinvestindifferentthingsand【C1】.Butallinvestors【C2】.Theywanttogetmoremoneyou

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

在讲完“校园的绿地面积”后，王老师要求学生回家测量自家房间的面积。这种教学方法是()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

聚合物的溶解要经过()个阶段。

试述非正式群团对行政组织的影响。

下列关于体层摄影，下列说法正确的是

全口义齿人工牙排列时，三颗上前牙牙冠的近中倾斜度顺序从大到小一般依次为

A．芳环羟基化B．硝基还原C．烯烃氧化D．N–脱烷基化E．乙酰化保泰松在体内代谢成羟布宗，发生的代谢反应是()。

Boysandgirlsusedtogrowupandsetasidetheirchildishpursuits.Notanymore.Thesedays,menandwomenholdontotheirin

异步串行通信接口标准RS-232C的逻辑0的信号电平是( )。

InwhichstatewasEmilyDicksonborn?

Stocks,bonds,land—peopleinvestindifferentthingsand【C1】______.Butallinvestors【C2】______.Theywanttogetmoremoneyou

异步串行通信接口标准RS-232C的逻辑0的信号电平是(　　　)。

Stocks,bonds,land—peopleinvestindifferentthingsand【C1】.Butallinvestors【C2】.Theywanttogetmoremoneyou