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

admin2019-01-30 73

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

张居正改革期间，任用()治理黄河。

论述古王国君主专制的表现。

文艺复兴运动兴起的时间是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

下列叙述不正确的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

患者女性，45岁，洗澡更衣时发现乳头溢血，乳头附近扪及小肿块，最多见于()

颁发《动物防疫条件合格证》的主体是

百白破的初种年龄应自什么年龄开始

设备工程设计过程进度控制就足通过设备工程设计(　　)来控制设计工作进度。

A公司授权其采购员甲到B公司购买一批计算机，并交给甲已经盖公司公章的空白合同书，甲用此合同书与B公司订立了购买一批电视机的合同，发生纠纷后，应当()。

目视助航灯光系统工程质量情况实测检查内容包括()。

在国际收支调节政策的国际协调中，属于国际货币基金协定规定的原则是()。

SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。

[A]abolish[B]accelerate[C]ambiguity[D]bring[E]dispense[F]evidence[G]expenditure[H]inquiry[I]irrational[J]lead[K]outpace[L]shif

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

计算机408

学硕统考专业

张居正改革期间，任用()治理黄河。

论述古王国君主专制的表现。

文艺复兴运动兴起的时间是()。

“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。

下列叙述不正确的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

患者女性，45岁，洗澡更衣时发现乳头溢血，乳头附近扪及小肿块，最多见于()

颁发《动物防疫条件合格证》的主体是

百白破的初种年龄应自什么年龄开始

设备工程设计过程进度控制就足通过设备工程设计( )来控制设计工作进度。

A公司授权其采购员甲到B公司购买一批计算机，并交给甲已经盖公司公章的空白合同书，甲用此合同书与B公司订立了购买一批电视机的合同，发生纠纷后，应当()。

目视助航灯光系统工程质量情况实测检查内容包括()。

在国际收支调节政策的国际协调中，属于国际货币基金协定规定的原则是()。

SNMPv2表的状态列有6种取值，管理站不可以便用set操作设置的状态是(43)。

[A]abolish[B]accelerate[C]ambiguity[D]bring[E]dispense[F]evidence[G]expenditure[H]inquiry[I]irrational[J]lead[K]outpace[L]shif

设备工程设计过程进度控制就足通过设备工程设计(　　)来控制设计工作进度。