设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

admin2014-12-25 69

问题设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。

选项

答案冒泡排序快速排序

解析对冒泡排序来讲，由于算法中设置了一个标志fIag，用于记载一趟排序中是否出现了记录交换，以便判断当前待排序区域是否已自然有序。因此本题中用冒泡排序最省时间。当初始时记录已按键值递增有序，若采用快速排序法，每次所选取的中间元素都是最小的，故划分出的左右两个区域一个为空，另一个比原区域少一个元素，使得元素的比较次数只比上一趟少1，所以总的时间消耗是O(n²)，因此在本题中用快速排序法最费时间。

转载请注明原文地址:https://kaotiyun.com/show/1iVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

数据结构导论

理工类

某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。

下面关于系统稳态误差的说法中，正确的是【】

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

在数据流程图的分层结构中，不考虑内部处理和存储的层次是()

下面几种不是数据库应用系统开发王具的是()

在线性规划的图解法中，全部可行解所分布的区域称之为()

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

下图所示平行弦梁式桁架，欲使a杆轴力为零应在节点D加多大的力?

A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗慢性贫血

肾性水肿病人进食蛋白应注意()。

(　　)，信息来源较多又相对比较稳定，单纯。

我国南方沿海地区修建有防水及抗硫酸盐腐蚀的地下工程应选用()。

1995年颁布的《中华人民共和国教育法》规定了我国学校教育制度从低到高的基本组成，它们是()。

西藏自古以来就是中国领土不可分割的一部分，藏族是中华民族大家庭中的重要成员，我国历史上中央政府对西藏地方行使主权是()。

最早实行金本位制的国家是()。

WhoisLarry?

Completethesentencesbelow.ChooseNOMORETHANTHREEWORDSfromthepassageforeachanswer.Anindirectbenefitofsubsidis

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。

数据结构导论

理工类

某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。

下面关于系统稳态误差的说法中，正确的是【】

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

在数据流程图的分层结构中，不考虑内部处理和存储的层次是()

下面几种不是数据库应用系统开发王具的是()

在线性规划的图解法中，全部可行解所分布的区域称之为()

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

下图所示平行弦梁式桁架，欲使a杆轴力为零应在节点D加多大的力?

A．浓缩白蛋白液B．新鲜冷冻血浆(FFP)C．浓缩红细胞D．浓缩粒细胞E．右旋糖酐治疗慢性贫血

肾性水肿病人进食蛋白应注意()。

( )，信息来源较多又相对比较稳定，单纯。

我国南方沿海地区修建有防水及抗硫酸盐腐蚀的地下工程应选用()。

1995年颁布的《中华人民共和国教育法》规定了我国学校教育制度从低到高的基本组成，它们是()。

西藏自古以来就是中国领土不可分割的一部分，藏族是中华民族大家庭中的重要成员，我国历史上中央政府对西藏地方行使主权是()。

最早实行金本位制的国家是()。

WhoisLarry?

Completethesentencesbelow.ChooseNOMORETHANTHREEWORDSfromthepassageforeachanswer.Anindirectbenefitofsubsidis

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则最省时间最费时间。

(　　)，信息来源较多又相对比较稳定，单纯。