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

admin2023-02-06 43

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

学硕统考专业

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

下列有关生活中常见的物理常识的叙述正确的是：

下列有关生活常识的叙述，不正确的是：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

体位引流的禁忌是（）

下列说法中正确的有()。

某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的资本金利润率为()%。

按成本法核算时，下列事项发生时不会引起长期股权投资账面价值变动的有(　　)。

电视直播系统通常采用()方式进行信号的传播。

已知复数z的实部为—1，虚部为2，则z2表示的点在()．

下列关于明代自然科学成就的说法中，正确的是()。

统计表明，美国亚利桑那州死于肺病的人的比例大于其他州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?

Researchersdisagreewhetherthe"useitorloseit"philosophyholdsforcognitiveaging,butthereisoneevidencethatkeepin

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

计算机408

学硕统考专业

化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。

先赋资本是指建立在血缘、遗传等先天条件下，不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得，为个人所支配的资本。根据上述定义，下列选项中的内容均属于自致资本的是：

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

下列有关生活中常见的物理常识的叙述正确的是：

下列有关生活常识的叙述，不正确的是：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

体位引流的禁忌是（）

下列说法中正确的有()。

某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的资本金利润率为()%。

按成本法核算时，下列事项发生时不会引起长期股权投资账面价值变动的有( )。

电视直播系统通常采用()方式进行信号的传播。

已知复数z的实部为—1，虚部为2，则z2表示的点在()．

下列关于明代自然科学成就的说法中，正确的是()。

统计表明，美国亚利桑那州死于肺病的人的比例大于其他州死于肺病的人的比例，因为亚利桑那州的气候更容易引起肺病。以下哪项最能反驳上述论证?

Researchersdisagreewhetherthe"useitorloseit"philosophyholdsforcognitiveaging,butthereisoneevidencethatkeepin

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

按成本法核算时，下列事项发生时不会引起长期股权投资账面价值变动的有(　　)。