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

admin2019-01-30 31

问题设线性表中有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://jikaoti.com/ti/jMfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

有关斯巴达国家建立传说的社会改革是()。

下列选项中不属于《国际联盟盟约》内容的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

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

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

甲为担保对乙的债务，于2015年3月1日与乙签订质押合同，承诺将自己的越野车质押给乙。同年4月1日甲交付越野车，但未将随车工具箱交付给乙。对此，下列说法正确的是

胺碘酮的主要作用是

根据《建筑法》规定，两个以上不同资质等级的单位实行联合共同承包的，应当按照资质等级(　　)的单位的业务许可范围承揽工程。

世界各地的建筑风格因受时代的政治、社会、经济、建筑材料和建筑技术的制约以及建筑设计思想、观念和艺术素养的影响而有所不同。下列关于建筑风格的说法错误的是：

以下表述中没有体现“宪法是民主制度法律化的基本形式”的是()

设f(x)为连续函数，F(t)=∫1tdy∫ytf(x)dx，则F’(2)等于()

设a1n=1，当n≥1时，an+1=，证明：数列{an}收敛并求其极限．

TheannualcampaigntomakeSingapore’sthreemillionpeoplemorepoliteendedyesterdayandwasimmediatelyfollowedbyanother

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

有关斯巴达国家建立传说的社会改革是()。

下列选项中不属于《国际联盟盟约》内容的是()。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

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

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

甲为担保对乙的债务，于2015年3月1日与乙签订质押合同，承诺将自己的越野车质押给乙。同年4月1日甲交付越野车，但未将随车工具箱交付给乙。对此，下列说法正确的是

胺碘酮的主要作用是

根据《建筑法》规定，两个以上不同资质等级的单位实行联合共同承包的，应当按照资质等级( )的单位的业务许可范围承揽工程。

世界各地的建筑风格因受时代的政治、社会、经济、建筑材料和建筑技术的制约以及建筑设计思想、观念和艺术素养的影响而有所不同。下列关于建筑风格的说法错误的是：

以下表述中没有体现“宪法是民主制度法律化的基本形式”的是()

设f(x)为连续函数，F(t)=∫1tdy∫ytf(x)dx，则F’(2)等于()

设a1n=1，当n≥1时，an+1=，证明：数列{an}收敛并求其极限．

TheannualcampaigntomakeSingapore’sthreemillionpeoplemorepoliteendedyesterdayandwasimmediatelyfollowedbyanother

根据《建筑法》规定，两个以上不同资质等级的单位实行联合共同承包的，应当按照资质等级(　　)的单位的业务许可范围承揽工程。