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

admin2014-12-25 24

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

若线性系统同时受到输入信号和扰动信号的作用，系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。

为进行网络中的数据通信而制定的规则、标准和约定称为________。

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】

UNIX网络操作系统的一个最突出特点就是_______。

在以太网的MAC层，数据是以【】的形式存在的。

批处理操作系统的基本特征是_____。

国际数据加密算法(IDEA)使用【】密钥。

衡量系统的可靠性指标包括平均无故障时间、_以及安全保密性和_。

关系代数中选择操作是根据某些条件对关系做________。

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

肺的总容量等于()

从流行病学的研究性质来分，属于肿瘤流行病学研究方法的有

下列关于现金股利的说法，错误的是（）。

汉族民歌的体裁一般按演唱场合的不同可以分为三大类：号子、山歌和()

Now,ourbiggestsummertimequestionhasbeenanswered:Whydopeoplelooksomuchbetterinsunglasses?VanessaBrown,asenior

设f(x)=，求f(x)的间断点，并分类．

下列关于WindowsNT的描述中，错误的是()。

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

Aboutthetimethatschoolsandothersquitereasonablybecameinterestedinseeingtoitthatallchildren,whatevertheirback

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

数据结构导论

理工类

若线性系统同时受到输入信号和扰动信号的作用，系统的总误差等于输入信号和扰动信号分别作用时稳态误差的________。

为进行网络中的数据通信而制定的规则、标准和约定称为________。

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】

UNIX网络操作系统的一个最突出特点就是_______。

在以太网的MAC层，数据是以【】的形式存在的。

批处理操作系统的基本特征是_____。

国际数据加密算法(IDEA)使用【】密钥。

衡量系统的可靠性指标包括平均无故障时间、_______以及安全保密性和_______。

关系代数中选择操作是根据某些条件对关系做________。

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

肺的总容量等于()

从流行病学的研究性质来分，属于肿瘤流行病学研究方法的有

下列关于现金股利的说法，错误的是（）。

汉族民歌的体裁一般按演唱场合的不同可以分为三大类：号子、山歌和()

Now,ourbiggestsummertimequestionhasbeenanswered:Whydopeoplelooksomuchbetterinsunglasses?VanessaBrown,asenior

设f(x)=，求f(x)的间断点，并分类．

下列关于WindowsNT的描述中，错误的是()。

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

Aboutthetimethatschoolsandothersquitereasonablybecameinterestedinseeingtoitthatallchildren,whatevertheirback

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

衡量系统的可靠性指标包括平均无故障时间、_以及安全保密性和_。