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

admin2019-01-30 8

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

学硕统考专业

春秋战国时期，小农经济出现的根本原因是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

关于罗马奴隶制，下列说法不正确的是()。

高度为7的AVL树最少有()个结点。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

党中央从全面建设小康社会、开创中国特色社会主义事业新局面的全局出发，综合分析世界发展大势和我国所处历史阶段，做出了推进自主创新、建设创新型国家的重大决策。提高自主创新能力的关键所在是()

设y=y(x)是由方程x2ey+y2=1所确定的函数，求

图5－28所示外伸梁，在C、D处作用相同的力F，截面A的剪力和截面C的弯矩是()。

被实时监控的危险源对象的各种参数超出正常值的界限，向事故发生的方向转化，如不采取应急控制措施就会引发火灾、爆炸及重大毒物泄漏事故，这种状态是()。

我国证券交易所规定，证券收盘价为当日该证券最后一笔交易的成交价。(　　)

()是以毛泽东同志为代表的中国共产党人在创建井冈山革命根据地、开辟中国革命新道路的伟大实践中培育和形成的伟大精神。

犯罪的行为或者结果有一项发生在中华人民共和国领域内的，就认为是在中华人民共和国领域内犯罪。这体现了我国《刑法》规定的哪项基本原则？（）

在DMA传送过程中，实现总线控制的部件是(　　　)。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

以下叙述中错误的是

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

计算机408

学硕统考专业

春秋战国时期，小农经济出现的根本原因是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

关于罗马奴隶制，下列说法不正确的是()。

高度为7的AVL树最少有()个结点。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

党中央从全面建设小康社会、开创中国特色社会主义事业新局面的全局出发，综合分析世界发展大势和我国所处历史阶段，做出了推进自主创新、建设创新型国家的重大决策。提高自主创新能力的关键所在是()

设y=y(x)是由方程x2ey+y2=1所确定的函数，求

图5－28所示外伸梁，在C、D处作用相同的力F，截面A的剪力和截面C的弯矩是()。

被实时监控的危险源对象的各种参数超出正常值的界限，向事故发生的方向转化，如不采取应急控制措施就会引发火灾、爆炸及重大毒物泄漏事故，这种状态是()。

我国证券交易所规定，证券收盘价为当日该证券最后一笔交易的成交价。( )

()是以毛泽东同志为代表的中国共产党人在创建井冈山革命根据地、开辟中国革命新道路的伟大实践中培育和形成的伟大精神。

犯罪的行为或者结果有一项发生在中华人民共和国领域内的，就认为是在中华人民共和国领域内犯罪。这体现了我国《刑法》规定的哪项基本原则？（）

在DMA传送过程中，实现总线控制的部件是( )。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

以下叙述中错误的是

我国证券交易所规定，证券收盘价为当日该证券最后一笔交易的成交价。(　　)

在DMA传送过程中，实现总线控制的部件是(　　　)。