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

admin2023-02-06 69

问题若线性表最常用的运算是查找第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

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

课堂环境对师生交往有重要的影响，下列课桌摆放的形式中()不利于师生之间交流。

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

十八届四中全会指出，健全依法决策机制，就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

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

资本家获得剩余价值的多少是由剩余价值率的高低决定的。

对现代医学影像发展趋势的论述，错误的是

陈某于2004年4月与某房地产公司签订了为期3年的劳动合同，约定试用期为6个月。2004年7月，陈某出国留学的签证得到批准，遂想解除与某房地产公司的劳动合同。陈某应采取下列哪种做法?()

中发[1997]11号文件规定，农村居民每户只能有一处不超过标准的宅基地，多出的宅基地，要()。

下列关于社会评价作用的说法，错误的是()。

结构化金融衍生产品按收益保障性分类，可分为()

一般来说，各国进行外汇管理的目的包括()。

甲将其汽车出借给乙，该汽车的照明系统存在故障，并且甲知道该故障。此后，乙在白天由于酒后驾车发生交通事故，造成丙的左腿骨折。对此，下列说法正确的有()。