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

admin2023-02-06 74

问题设线性表中有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://www.kaotiyun.com/show/4BwD777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

根据《中华人民共和国义务教育法》，目前我国的学前教育不属于义务教育阶段。()

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

在智力技能形成的过程中，依据智力活动的实践，以展开的、外显的方式付诸实施的是()。

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

下列关于地图的叙述正确的是：

A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨酸痿厥或遗精。其病机是

绷带包扎时，螺旋反折法适用于

国家机关工作人员李某多次利用职务之便向境外间谍机构提供涉及国家机密的情报，同事赵某发现其行迹后决定写信揭发李某。关于赵某行为的性质，下列哪一选项是正确的?()(2009年司考，卷二，第26题)

基底地基承载力特征值fa最接近下列项数值?已知基底总轴力Nk+Gk=2200kN，基底总弯矩∑Mk=380kN·m，基底最大压力Pmax和基底最小压力Pmin最接近下列项数值?

根据《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。

中国四大名楼中位于长江以南的是()。

在体系结构中，一个子系统主要是通过一些构件来实现的，下面不是实现子系统的构件的是______。

Thissortoftechnologicalcapacitycouldleadtoa"techcoldwar",aseachsideseekingtodominatetheotherbyfairmeansan

CultureAsaBarriertoCommunicationOurculturewillpreventusgettingourmessageacrossandreceivingthefullmessageinte

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

计算机408

学硕统考专业

教师通过提高反思能力，可以提高其教学能力。教师反思的过程是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

根据《中华人民共和国义务教育法》，目前我国的学前教育不属于义务教育阶段。()

某校一年级小学生完全没有拼音基础。语文老师教授一个月的拼音后，测试结果显示80％的学生可以借助拼音阅读小短文，50％以上的学生可以利用拼音输入法输人汉字。这种测验属于()。

在智力技能形成的过程中，依据智力活动的实践，以展开的、外显的方式付诸实施的是()。

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

下列关于地图的叙述正确的是：

A．怒则气上B．悲则气消C．喜则气缓D．思则气结E．恐则气下患者因受精神刺激突发二便失禁，骨酸痿厥或遗精。其病机是

绷带包扎时，螺旋反折法适用于

国家机关工作人员李某多次利用职务之便向境外间谍机构提供涉及国家机密的情报，同事赵某发现其行迹后决定写信揭发李某。关于赵某行为的性质，下列哪一选项是正确的?()(2009年司考，卷二，第26题)

基底地基承载力特征值fa最接近下列______项数值?已知基底总轴力Nk+Gk=2200kN，基底总弯矩∑Mk=380kN·m，基底最大压力Pmax和基底最小压力Pmin最接近下列______项数值?

根据《建筑安装工程费用项目组成》(建标[2013]44号)，暂列金额应计入建筑安装工程的()。

中国四大名楼中位于长江以南的是()。

在体系结构中，一个子系统主要是通过一些构件来实现的，下面不是实现子系统的构件的是______。

Thissortoftechnologicalcapacitycouldleadtoa"techcoldwar",aseachsideseekingtodominatetheotherbyfairmeansan

CultureAsaBarriertoCommunicationOurculturewillpreventusgettingourmessageacrossandreceivingthefullmessageinte

基底地基承载力特征值fa最接近下列项数值?已知基底总轴力Nk+Gk=2200kN，基底总弯矩∑Mk=380kN·m，基底最大压力Pmax和基底最小压力Pmin最接近下列项数值?