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

admin2019-01-30 25

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不属于李悝变法内容的是()。

对20世纪20年代，德国经济复兴的原因表述不准确的一项是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

中华人民共和国恢复在联合国合法席位的时间是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

下列属于递延资产获取费的是()

在行政诉讼过程中，下列行为中人民法院须征得原告同意才能实施的是()。

患儿，男，9岁。发热伴流涕3天，咽部充血，肌肉酸痛，胸闷，心率54次／分，实验室检查CK—MB144U／L。心电图：窦性心动过缓，I度房室传导阻滞。该患儿所患疾病的主要病理变化是

牡螈散的功用是四神丸的功用是

女，30岁。劳累后心悸、气短5年，心浊音界在胸骨左缘第3肋间向左扩大。心尖部局限性舒张期隆隆样杂音，第一心音亢进。肝脏不肿大，下肢无水肿。预防本病的关键在于

我国目前的会计监督体系为()。

企业用于生产某种产品的、已确认为无形资产的非专利技术，其摊销金额应计入当期管理费用。()(2014年)

一张原始凭证所列的支出需要由两个以上的单位共同负担时，应当由保存该原始凭证的单位将复制件提供给其他应负担单位。()