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

admin2023-02-06 30

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

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

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

“挂钥匙儿童”是指因父母出去工作，放学后独自在家、无人照看的孩子。这是()对孩子带来的负面影响。

和平共处五项原则是我国发展对外关系的根本原则。()

()提出了“科技兴则民族兴，科技强则国家强”的重要思想。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

A、淋巴细胞和中性粒细胞B、淋巴细胞和移行上皮细胞C、移行上皮细胞和中性粒细胞D、鳞状上皮细胞和中性粒细胞E、淋巴细胞和肾小管上皮细胞肾移植后尿液细胞学检查可预示排斥反应的指征是

A．200mlB．＞2000mlC．500mlD．＜300mlE．1000ml羊水过少是指妊娠晚期羊水量

应收账款是指因为向客户()而发生的款项。

每股股票所代表的实际资产的价值是()。

A．哨音B．恶心C．咬颊D．咬舌E．弹响上颌义齿基托后缘伸展过长()。

数据处理工作需要一套规范，这些规范不包括______。

HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoumatchfivepeoplewithitemsinalist.•First

Man:I’msorryImissedthefootballgame,butIhadaterriblecold.Woman:Youdidn’tmissanything.Wecouldn’thaveplayedw

Theterm"qualityoflife"isdifficulttodefine.It【B1】averywidescopesuchaslivingenvironment,health,employment,food,