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

admin2019-01-30 13

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

导致苏联解体的直接原因是()。

简述马歇尔计划的客观作用。

文艺复兴运动兴起的时间是()。

论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。

下列有关《布列斯特和约》的说法中，错误的一项是()。

关于亚历山大远征，下列说法中错误的是（）。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列关于法律原则作用的说法中哪一选项是错误的?()

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

根据病因，最早将痹证分为行痹、痛痹、着痹的医著是(　　)

相须、相使配伍可产生

价格预测中应强调稳妥原则，避免人为()而导致评价结果失真。

上例的货物进口的转关方式是()。关于转关货物的汇率和税率适用正确的说法有()。

资本资产定价模型的有效性问题是指(　　)。

个人汽车贷款是指银行向个人发放的用于购买自用传统动力汽车的贷款。()

对学生的培养及全面素质的提高起关键作用的是教师的()

Doctorsalonemustmakethefinaldecisionwhethertowithdrawtreatment,includingartificialfeeding,andallowaterminallyi

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

计算机408

学硕统考专业

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

导致苏联解体的直接原因是()。

简述马歇尔计划的客观作用。

文艺复兴运动兴起的时间是()。

论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。

下列有关《布列斯特和约》的说法中，错误的一项是()。

关于亚历山大远征，下列说法中错误的是（）。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

下列关于法律原则作用的说法中哪一选项是错误的?()

Formanypeople,havingyourownbusinesssoundslikeaperfectjob.Youcandoworkthatyoulove.Youcansetyourownbusines

根据病因，最早将痹证分为行痹、痛痹、着痹的医著是( )

相须、相使配伍可产生

价格预测中应强调稳妥原则，避免人为()而导致评价结果失真。

上例的货物进口的转关方式是()。关于转关货物的汇率和税率适用正确的说法有()。

资本资产定价模型的有效性问题是指( )。

个人汽车贷款是指银行向个人发放的用于购买自用传统动力汽车的贷款。()

对学生的培养及全面素质的提高起关键作用的是教师的()

Doctorsalonemustmakethefinaldecisionwhethertowithdrawtreatment,includingartificialfeeding,andallowaterminallyi

根据病因，最早将痹证分为行痹、痛痹、着痹的医著是(　　)

资本资产定价模型的有效性问题是指(　　)。