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

admin2023-02-06 31

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

选项 A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)

答案A

解析对于A，删除指定元素，在顺序表中需要移动较多元素，而在单链表上执行同样的操作不需要移动元素，因此单链表的效率要高些。
对于B，在最后一个元素的后面插入一个新元素不需要移动元素，顺序表的效率和单链表相同。对于C，顺序输出前k个元素，单链表和顺序表的效率几乎相同。对于D，交换第i个元素和第2n-i-1个元素的值(i=0，1，…n-1)，由于顺序表可以实现随机查找，因此顺序表的效率会更高一些。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

下列中国古代著名文学家及其主要作品对应错误的是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列物理现象与地球自转无关的是：

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

Mr.andMrs.Smitharesoexcitedtoday,fortheybought_______yesterday.()

______有三种水平：出声的外部言语动作阶段、不出声的外部言语动作阶段、内部言语动作阶段。

日晡热甚，伴有腹胀满痛，证属

支气管哮喘的本质是

AfterIfinishedtheschoolthisyear,Ibeganto【M1】_lookforwork.Nowseveralmonthlater,Istillhadn’t【M2】_

在撰写教育实验研究报告的过程中，下列不属于方法部分的内容是

习近平强调指出，实现中国梦必须弘扬中国精神，这种精神是凝心聚力的兴国之魂、强国之魄。习近平主席所说的“中国精神”包括()

______you’vetriedit,youcan’timaginehowpleasantitis.

【B1】【B16】

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

计算机408

学硕统考专业

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

下列中国古代著名文学家及其主要作品对应错误的是()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

下列物理现象与地球自转无关的是：

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

Mr.andMrs.Smitharesoexcitedtoday,fortheybought_______yesterday.()

______有三种水平：出声的外部言语动作阶段、不出声的外部言语动作阶段、内部言语动作阶段。

日晡热甚，伴有腹胀满痛，证属

支气管哮喘的本质是

AfterIfinishedtheschoolthisyear,Ibeganto【M1】_______lookforwork.Nowseveralmonthlater,Istillhadn’t【M2】_______

在撰写教育实验研究报告的过程中，下列不属于方法部分的内容是

习近平强调指出，实现中国梦必须弘扬中国精神，这种精神是凝心聚力的兴国之魂、强国之魄。习近平主席所说的“中国精神”包括()

______you’vetriedit,youcan’timaginehowpleasantitis.

【B1】【B16】

AfterIfinishedtheschoolthisyear,Ibeganto【M1】_lookforwork.Nowseveralmonthlater,Istillhadn’t【M2】_