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

admin2023-02-06 70

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

无论是在社会主义社会，还是在资本主义社会，甚至是在其他的社会形态里，人们的某些行为规范是相同的，比如尊老爱幼，因此道德是没有阶级性之分的，是人类共有的行为规范。()

区角游戏结束时，几个小朋友仍在大声讲话，没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

布鲁纳在结构教学观中提出的教学原则不包括()。

下列有关生活中常见的物理常识的叙述正确的是：

下列关于地图的叙述正确的是：

影响个体发展的因素主要有()。

驱使全球化的动力有哪几方面?

A．支持尖相对的中央窝B．支持尖上的干扰点C．非支持尖上的干扰点D．上尖牙的舌斜面E．以调磨下尖牙的唇斜面为主在调磨尖牙侧干扰时，通常选磨

下列各项中，表述不正确的有()。

中国公民李某为境内甲公司设计部经理，2015年12月有关收支情况如下：(1)基本工资8000元，全年一次性奖金30000元。(2)为其他单位提供一项设计服务，分两次取得全部劳务报酬，每次1500元。(3)在某杂志发表专业

鲁迅是中国现代文学史上最重要的长篇小说作家。()

在村镇规划中，某村道路需扩宽，有几户群众担心许诺赔偿不能兑现，有抵触情绪，阻挡施工建设，其中有一户还是你的亲戚。作为村干部，你将如何处理这一问题?

Thedestructionofthesetreasureswasalossformankindthatnoamountofmoneycould_______.