设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。

admin2019-07-18 96

问题设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。

选项 A、输出第i(1≤i≤n)个元素值
B、交换第1个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号

答案A

解析顺序表支持随机存储，链表不支持，因此顺序表输出第i个元素的值的时间复杂度为O(1)，链表则为O(n)，因此A正确。
交换第1个与第2个元素的值，对于顺序表和链表，时间复杂度均为O(1)，因此B不对。
输出n个元素的值，两者时间复杂度均为O(n)，因此C不对。
输出与给定值x相等的元素在线性表中的序号，对于顺序表和链表，count需要搜索整个表，因此时间复杂度为O(n)，因此D不对。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

论述欧洲一体化的进程及影响。

关于罗马奴隶制，下列说法不正确的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

三国时期，三国称帝的先后顺序是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

通常通信信道的带宽越大，在数据传输中失真将会()。

1949年4月21日，毛泽东、朱德发布《向全国进军的命令》，中国人民解放军发起()

女性，55岁。高血压病史20年，不规则服药。某日早晨突发头痛、意识不清，30分钟后送到医院。查体：昏迷，血压210／110mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是

在下眼睑皮肤作“V”形切口，然后将其缝成“Y”形用以治疗()。

在乙型肝炎患者血清中不能检测到的乙肝病毒标记物是

经处理的钢结构基础，应及时涂刷底层涂料，间隔时间不要超过(　　)。

在选择确定重要性的基准时，注册会计师通常无需考虑的因素是()。

夸美纽斯认为：“今生只是永生的准备”体现了()的观点。

【2016下】在老师的指导下，学生采用画示意图的方式对知识进行归纳整理，以促进自己对所学知识的掌握。学生采用的这种学习策略是()。

教学目标设计应基于的理念是关注学生作为完整的人的发展，全面设计教学目标。()

设线性表有n个元素，以下操作中，( )在顺序表上实现比链表上实现效率更高。

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列选项中不属于汉武帝时期削弱诸侯国势力措施的是()。

论述欧洲一体化的进程及影响。

关于罗马奴隶制，下列说法不正确的是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

三国时期，三国称帝的先后顺序是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

通常通信信道的带宽越大，在数据传输中失真将会()。

1949年4月21日，毛泽东、朱德发布《向全国进军的命令》，中国人民解放军发起()

女性，55岁。高血压病史20年，不规则服药。某日早晨突发头痛、意识不清，30分钟后送到医院。查体：昏迷，血压210／110mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是

在下眼睑皮肤作“V”形切口，然后将其缝成“Y”形用以治疗()。

在乙型肝炎患者血清中不能检测到的乙肝病毒标记物是

经处理的钢结构基础，应及时涂刷底层涂料，间隔时间不要超过( )。

在选择确定重要性的基准时，注册会计师通常无需考虑的因素是()。

夸美纽斯认为：“今生只是永生的准备”体现了()的观点。

【2016下】在老师的指导下，学生采用画示意图的方式对知识进行归纳整理，以促进自己对所学知识的掌握。学生采用的这种学习策略是()。

教学目标设计应基于的理念是关注学生作为完整的人的发展，全面设计教学目标。()

经处理的钢结构基础，应及时涂刷底层涂料，间隔时间不要超过(　　)。