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

admin2014-12-25 42

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

采用非屏蔽双绞线UTP将站点连接到集线器上，一段双绞线的最大长度为【】

在HTML源文件中，各种标记是由符号【】括起来的。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

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

计算机的组成元素中，运算器属于()

简述SQL中“用户”与“角色”两个概念。

现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECTS#，C#FROMSCWHERE()

A、Theyfoundwaystospeedupthereproductionofbaldeagles.B、Theydevelopednewtypesoffeedforbabybaldeagles.C、Theye

我国第一所护士学校成立于（　　）。

我国社会主义法对人的效力，采取()的原则。

土地利用总体规划的主要目标是()。

根据微观经济学的分类，按照市场中供应方的力量大小可以将市场分为()。

为了建设幸福社区，准备建设健身房、阅览室等基础设施，请群众来开会提建议。但是群众反应冷淡，发言不积极，你怎么鼓励他们发言?请现场模拟一下。

在对称密码体制中，（）是相同的。

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

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

数据结构导论

理工类

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

以下二阶欠阻尼系统性能指标中，只与其阻尼比有关的是【】

采用非屏蔽双绞线UTP将站点连接到集线器上，一段双绞线的最大长度为【】

在HTML源文件中，各种标记是由符号【】括起来的。

______是指对于网络中各种不安全因素，如攻击、窃取和篡改等行为，以及病毒、蠕虫、木马等恶意代码，及时准确地进行判断和识别，从而进行相应的防范、消除和修复。

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

计算机的组成元素中，运算器属于()

简述SQL中“用户”与“角色”两个概念。

现要查找缺少成绩(G)的学生学号(S#)和课程号(C#)，下面SQL语句中WHERE子句的条件表达式应是：SELECTS#，C#FROMSCWHERE()

A、Theyfoundwaystospeedupthereproductionofbaldeagles.B、Theydevelopednewtypesoffeedforbabybaldeagles.C、Theye

我国第一所护士学校成立于（ ）。

我国社会主义法对人的效力，采取()的原则。

土地利用总体规划的主要目标是()。

根据微观经济学的分类，按照市场中供应方的力量大小可以将市场分为()。

为了建设幸福社区，准备建设健身房、阅览室等基础设施，请群众来开会提建议。但是群众反应冷淡，发言不积极，你怎么鼓励他们发言?请现场模拟一下。

在对称密码体制中，（）是相同的。

Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers

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

我国第一所护士学校成立于（　　）。