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

admin2019-01-30 12

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

枢密院

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

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

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

20世80年代，被称为“机器人王国”的国家是()。

关于土地登记中，以下()是不可能发生的。

下列属于设计人的违约责任的选项有(　　)。

李某因急需一笔钱用，就与同村王某签订以每块0.10元的价格将自家的黏土砖卖给王某的协议，王某于第三天交钱取货，则下列有关本案的观点正确的是(　　)。

到当地中国人民银行征信管理部门申请异议处理属于对个人信用报告中其他基本信息有异议的处理。()

在这个过度竞争和信息爆炸的时代，人人都在竭力__________自己的长处，同时竭力掩饰自己的短处。填入横线部分最恰当的一项是()。

三心：两意

星垂平野阔，________。

ThekeytotheindustrializationofspaceistheU.S.spaceshuttle.【C1】______it,astronautswillacquireaworkhousevehicle【C

(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbeg

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

计算机408

学硕统考专业

枢密院

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

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

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

20世80年代，被称为“机器人王国”的国家是()。

关于土地登记中，以下()是不可能发生的。

下列属于设计人的违约责任的选项有( )。

李某因急需一笔钱用，就与同村王某签订以每块0.10元的价格将自家的黏土砖卖给王某的协议，王某于第三天交钱取货，则下列有关本案的观点正确的是( )。

到当地中国人民银行征信管理部门申请异议处理属于对个人信用报告中其他基本信息有异议的处理。()

在这个过度竞争和信息爆炸的时代，人人都在竭力__________自己的长处，同时竭力掩饰自己的短处。填入横线部分最恰当的一项是()。

三心：两意

星垂平野阔，________。

ThekeytotheindustrializationofspaceistheU.S.spaceshuttle.【C1】______it,astronautswillacquireaworkhousevehicle【C

(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbeg

下列属于设计人的违约责任的选项有(　　)。

李某因急需一笔钱用，就与同村王某签订以每块0.10元的价格将自家的黏土砖卖给王某的协议，王某于第三天交钱取货，则下列有关本案的观点正确的是(　　)。

　　(1)Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbeg