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

admin2023-02-06 43

问题设线性表中有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月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

下列不属于《中小学教师职业道德规范》中“终身学习”的内容的是()。

教育法律关系中两个最重要的主体是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

磁盘上靠内的磁道上存储的信息量比靠外的磁道存储的信息量()。

与呋噻咪合用，使其耳毒性增强的抗生素是

A．恶寒重发热轻B．发热重恶寒轻C．发热轻而恶风D．恶寒重发热重E．恶寒轻发热轻风寒表证的寒热特征是

下列哪项一般不属于实性病理反映

半合成青霉素的原料是

为防止哮喘病人痰液黏稠不易咳出，应采取

下列选项中属于学生本质属性的有()

“忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉；贩卖矿物的商人只看到矿物的商业价值，而看不到矿物的美和特性；他没有矿物学的感觉。”从哲学上讲，这段话说明