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

admin2019-01-30 52

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明太祖洪武年间与科举制相关的一次大案是()。

下列不属于延安整风运动的文件是()。

简述雅典民主政治的形成过程、主要内容和历史局限性。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

结合相关历史内容，评价罗斯福新政。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

女，16岁，近3天双下肢伸侧出现紫癜，分批出现、两侧对称、颜色鲜红，伴腹痛及关节痛，血小板100×109／L，WBC10×109／L，Hb110g／L，凝血时间正常，应首先考虑

1986年2月,成立了“国务院住房制度改革领导小组”针对传统住房制度的核心———(),提出了以大幅度提租为基本环节的改革思路。

我国《公司法》规定公司解散的情形有()。

四川省盆地、高原、山地三种地形均有分布。()

以下叙述正确的是

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季

C

Nocompanylikestobetolditiscontributingtothemoraldeclineofanation."Isthiswhatyouintendedtoaccomplishwithyo

Toimpressafutureboss,oneshoulddressneatly,be______,anddisplayinterestinthejob.

A、Todowhateverthecompanyasksofhim.B、Tomakedecisionsinagreementwiththeparents.C、Tobuythecompanyandmakedecis