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

admin2023-02-06 26

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

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

标准总线内部结构包含()。

吸人气雾剂药物的主要吸收部位为()。

女性，36岁，患1型糖尿病15年，1年来间断眼睑及双下肢浮肿，血压160／90mmHg，尿蛋r1(++)，尿糖(++)，尿常规白细胞2个／HP。此病人最可能诊断为

德国历史法学派代表萨维尼的主要观点有：()

沥青混合料配合比设计可分为矿质混合料组成设计和沥青最佳用量确定两部分。()

临床上使用频率较高的附加量表包括（）。

()是依照教育目的，在实际运行中所出现的与之相符合的结果。

你是公安局的工作人员，组织的便民活动效果很好，其他公安局来学习，领导让你组织便民经验推广会，你怎么组织?

古人云：“不登高山，不知山之高也；不临深渊，不知地之厚也。”这句话说明()。

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(

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

计算机408

学硕统考专业

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

陈红和张颖都是师范毕业生。毕业后，陈红获得了小学英语教师资格，张颖获得了中学语文教师资格。根据《中华人民共和国教师法》的相关规定，关于他们教师资格的认定，下列说法正确的是()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

标准总线内部结构包含()。

吸人气雾剂药物的主要吸收部位为()。

女性，36岁，患1型糖尿病15年，1年来间断眼睑及双下肢浮肿，血压160／90mmHg，尿蛋r1(++)，尿糖(++)，尿常规白细胞2个／HP。此病人最可能诊断为

德国历史法学派代表萨维尼的主要观点有：()

沥青混合料配合比设计可分为矿质混合料组成设计和沥青最佳用量确定两部分。()

临床上使用频率较高的附加量表包括（）。

()是依照教育目的，在实际运行中所出现的与之相符合的结果。

你是公安局的工作人员，组织的便民活动效果很好，其他公安局来学习，领导让你组织便民经验推广会，你怎么组织?

古人云：“不登高山，不知山之高也；不临深渊，不知地之厚也。”这句话说明()。

设有如下事件过程：PrivateSubCommand1_Click() Dima a＝Array(12，3，8，5，10，3，5，9，2，4) Fork＝1To9 Printfun(a(k－1)，a(

设有如下事件过程：PrivateSubCommand1_Click()　　Dima　　a＝Array(12，3，8，5，10，3，5，9，2，4)　　Fork＝1To9　　　　Printfun(a(k－1)，a(