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

admin2023-02-06 27

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

学硕统考专业

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

苏霍姆林斯基指出：尽可能地了解每个孩子的精神世界——这是教师和校长的首条金科玉律。这句话体现了()。

“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

下图右框内纸盒的外表面中，不能折叠成左框内所示的纸盒的是：

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

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

组成药物中有罂粟壳的方剂是

A．白芍B．黄连C．大黄D．甘草E．黄芪草酸钙簇晶大而多，直径20～160μm，有的至190μm，粉末微量升华，可见菱状针品或羽状结晶的中药是

当事人不服第一审行政诉讼判决的，有权在判决书送达________向上一级人民法院提起上诉。()

既来之，则安之。安：

在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是()。

甲公司是一家食品企业。该公司聘请的会计师事务所在对其进行审计时，发现该公司在货币资金内部控制方面存在以下做法。下列关键控制环节中，存在重大缺陷的是()。

康乐气候是指人体感觉舒适的气候条件，一般指气温在10℃一22℃之间。()

1953年9月，彭德怀在一份报告中说，抗美援朝战争的胜利证明：西方侵略者几百年来只要在东方一个海岸上架起几尊大炮就可霸占一个国家的时代一去不复返了。这场战争的胜利()(2011年单选)

下列函数中有一个不是f(x)＝1／x的原函数，它是[]．

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A