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

admin2023-02-06 48

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

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

教育目的的功能有()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

关于单纯疱疹病毒，正确的是

A．24hB．36hC．48hD．72hE．96h断肢(指)再植术后多少时间内较易发生血管危象?

对于犯罪情节轻微不需要判处刑罚的，可以免予刑事处罚，但是可以根据案件的不同情况，采取下列哪几种措施?()

信息管理的目的就是通过有组织的信息流通，使决策者能及时、准确地获得相应的信息。为了达到信息管理的目的，就要把握信息管理的各个环节，并做到()。

材料费的可索赔费用中正确的是(　　)。

法人、个体工商户也享有人身权，包括()。

在整个教学过程中，教师是教育的主导，学生是学习的主体。()

三峡工程的首倡者是毛泽东。()

公安指挥工作，是指公安指挥实施系统的工作，主要负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，接受“110”报警，突发事件和治安灾害事故的现场指挥、处置与救助等工作。()

根据《婚姻法》的有关规定，下列选项中，男方不得提出离婚的情形是()。

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

计算机408

学硕统考专业

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

教育目的的功能有()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

关于单纯疱疹病毒，正确的是

A．24hB．36hC．48hD．72hE．96h断肢(指)再植术后多少时间内较易发生血管危象?

对于犯罪情节轻微不需要判处刑罚的，可以免予刑事处罚，但是可以根据案件的不同情况，采取下列哪几种措施?()

信息管理的目的就是通过有组织的信息流通，使决策者能及时、准确地获得相应的信息。为了达到信息管理的目的，就要把握信息管理的各个环节，并做到()。

材料费的可索赔费用中正确的是( )。

法人、个体工商户也享有人身权，包括()。

在整个教学过程中，教师是教育的主导，学生是学习的主体。()

三峡工程的首倡者是毛泽东。()

公安指挥工作，是指公安指挥实施系统的工作，主要负责领导指令的具体下达，各业务部门和专业工作的统一协调、调度和具体指挥，接受“110”报警，突发事件和治安灾害事故的现场指挥、处置与救助等工作。()

根据《婚姻法》的有关规定，下列选项中，男方不得提出离婚的情形是()。

材料费的可索赔费用中正确的是(　　)。