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

admin2016-03-29 55

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

学硕统考专业

光绪皇帝颁布“明定国是”诏书的时间是()。

西南军阀跟随孙中山拥护护法运动的目的是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

关于垄断组织的积极作用，不正确的说法是()。

1543年发表解剖学专著《人体结构论》的是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

安全电子交易协议的英文缩写是

冯梦龙的“三言’’是指《喻世明言》、《____________》和《醒世恒言》。

可摘局部义齿的组成中不包括

建设项目选址规划管理，是城市规划行政主管部门依据()的行政管理工作。

企业向职工支付职工福利费时，应借记“应付福利费”。()

关于硬盘的叙述中，下列选项错误的是()。

简述发现法的实施步骤。

Readthearticlebelowaboutbusinessethics.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShe