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

admin2023-02-06 51

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

学硕统考专业

一开始就以为数众多的学生为对象，进行正规的一个课时的课堂教学。这对于经验较少的新教师来说是一件困难的事。在这种情况下，最佳的处理方式是采取()。

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

批复正文的开头部分，首先应当写出的是()。

在学生学习的概括阶段，老师应()。

根据操作数所在位置，指出其寻址方式：(1)操作数在寄存器中，为()寻址方式。(2)操作数地址在寄存器，为()寻址方式。(3)操作数在指令中，为()寻址方式。(4)操作数地址(主存)在指令中，为()寻址方式。(5)操

某总线在一个总线周期中并行传送4字节的数据，假设个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是()。

Theteachersaidthattheclassroomwasempty______afewchairs.

治疗心力衰竭并改变其病理学损害的目的是

原料药的命名方式应以

工程停工原因是由施工单位引起的，施工单位才应填写《工程复工报审表》申请复工。（）

普通混凝土路面、钢筋混凝土路面和钢纤维混凝土路面的胀缝间距视集料的温度膨胀性大小、当地年温差和施工季节综合确定，当满足以下()条件时，可不设胀缝。

海关检查进出境运输工具时，运输工具负责人应当到场，并根据海关的要求开启舱室、房间、车门；有走私嫌疑的，还应当开拆可能藏匿走私货物、物品的部位，搬移货物、物料等。()

李先生为预防家庭成员发生重大疾病、意外事件准备了50000元资金存入银行，则李先生准备的这50000元属于()。[2007年5月二级真题]

葡萄酒：乌龙茶：饮品

Doppelganger,aSanFrancisco-basedstartupislaunchingavirtualworldtodaythat’spartnightclub,partbillboard.Thesteady

A、Tennis.B、Basketball.C、Golf.D、Volleyball.D