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

admin2023-02-06 16

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

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一个教师道德修养达到高度自觉程度的标志是()。

教育法律关系中两个最重要的主体是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

A．粘连B．聚集C．叠连D．凝固E．凝集血液由溶胶状态变成凝胶状态称为()

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

十二经脉的经别大多是从

关于期货公司向客户收取的保证金，下列说法正确的是(　　)。

下列税收程序法的主要制度中，体现公正原则的有()。

对幼儿的发展状况进行评估时，要注意哪些方面?

在我国，狭义的法律是指()。

社会主义道德建设的核心是()

【S1】【S4】

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen

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

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

一个教师道德修养达到高度自觉程度的标志是()。

教育法律关系中两个最重要的主体是()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

A．粘连B．聚集C．叠连D．凝固E．凝集血液由溶胶状态变成凝胶状态称为()

发生遗尿的原因除下元虚寒、肾气不足和肝经湿热、火热内迫外，还可见

十二经脉的经别大多是从

关于期货公司向客户收取的保证金，下列说法正确的是( )。

下列税收程序法的主要制度中，体现公正原则的有()。

对幼儿的发展状况进行评估时，要注意哪些方面?

在我国，狭义的法律是指()。

社会主义道德建设的核心是()

【S1】【S4】

HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingoranen

关于期货公司向客户收取的保证金，下列说法正确的是(　　)。