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

admin2016-03-29 71

问题设线性表中有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/B1Ri777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

【《国策基准》】东北师范大学2000年世界史综合卷真题；华东师范大学2013年历史学基础综合真题

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

1998年，中共中央决定在县级以上党政领导班子、领导干部中深入开展()。

下列关于湘军的叙述中不正确的是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

患者，男，35岁，站立或咳嗽时右侧腹股沟区出现疝块，可进入阴囊，平卧或用手推送，疝块可回纳腹腔而消失。拟诊腹外疝。此时最适宜的处理是

下列各项中，属于工资管理模块提供的主要报表有()。

某股份有限公司年初未分配利润75万元，当年实现净利润750万元，分别按10％和5％计提法定盈余公积和任意盈余公积，当年宣告发放现金股利60万元。不考虑其他因素，该公司年末未分配利润余额为()万元。

“写话”是义务教育阶段语文课程的一项重要内容，关于第一学段“写话”的阶段目标，下列表述与《义务教育语文课程标准(2011年版)》精神不相吻合的一项是()。

3，4，6，10，()，34，()

求极限

函数f(x)=(x2+x—2)｜sin2πx｜在区间上不可导点的个数是()

下面有关视频获取设备的叙述中，错误的是