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

admin2014-12-25 70

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

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

网络中的每个层中都有产生和接受数据的元素，称为______。

______是指多个作业(进程)分享一台主机CPU的时间，即处理机的运行时间被分成很多的时间片，按时间片把处理机轮流分配给各联机作业使用。

IP采用_____作为网络互联的中间设备，其作用是将不同的计算机网络连接在一起，在网络层实现数据的路由和转发。

______是指对于网络中两个相邻结点之间传输的数据进行加密保护。

下列关于项目的说法，不正确的是()

德尔菲方法的判断结果依赖于()

在SQLserver2000中，不是系统数据库的是()

脾之大络为脾经原穴为

使用4个1kΩ镍电阻检测一个大空间的平均温度(21℃)，连接方式是2个串联后再并联，电阻串并联后的电阻为()。

上市公司和公司债券上市交易的公司，年度报告应记载已发行的股票、公司债券情况，其中包括()。

牛奶中乳糖含量一般为()g/100g。

下列事件的最佳逻辑排列顺序是()。①收到群众举报②警察对抢劫银行案件进行立案侦查③银行被劫匪抢劫④警察追问劫匪赃款去向⑤犯罪分子逃脱

设f(χ)连续，且F(χ)＝∫0χ(χ－2t)f(t)dt．证明：(1)若f(χ)是偶函数，则F(χ)为偶函数；(2)若f(χ)单调不增，则F(χ)单调不减．

设(X1，X2，…，Xn，Xn＋1，…，Xn＋m)为来自总体X～N(0，σ2)的简单样本，则统计量U=服从________分布．

Amultinationalcorporationisacorporateenterprise,whichthoughheadquarteredinonecountry,conductsitsoperationsthroug