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

admin2014-12-25 32

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

选项

答案冒泡排序快速排序

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

转载请注明原文地址:https://jikaoti.com/ti/qjLaFFFM

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

对控制系统的基本要求是什么?

单位脉冲函数的拉氏变换为________。

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

分组交换可以分为两种类型，即数据报分组交换和_________分组交换。

路由器与交换机的最大不同在于交换机是实现某种网络内部数据的存储转发，而路由器是在_________之间实现数据的路由和中转。

最常用的邮件读取协议是【】

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

常用的Internet安全协议包括Internet安全协议(IPsec)、______和运输层安全协议(TLS)等。

可变分区存储管理的分区大小不是预先固定的，但分区个数是_______的。

设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

把研究报告分为定性研究报告和定量研究报告的划分标准是()

一个有效的人员招聘录用系统应具有()功能。

如果在创建表中建立字段“简历”，下列数据类型最恰当的是()

肾积脓

某地方性法规规定，企业终止与职工的劳动合同的，必须给予相应的经济补偿。某企业认为该规定与劳动法相抵触，有权作下列何种处理？

下列会计事项的发生仅仅引起会计等式一边发生增减变化的有()。

初三学生王洋经常迟到、旷课、上游戏厅，甚至打架、敲同学竹杠。尽管班主任老师多次教育，仍不见好转，以致班主任老师对他失去了信心。该班主任老师的做法，不符合教师职业道德规范中的()。

恐惧症的临床表现形式有哪些?

Earthquakescanbedevastating【1】disasters.TheinfamousSanFranciscoearthquakeof1906causedover$200millionworthofdam

Abouthalfoftheinfantandmaternaldeathsindevelopingcountriescouldbeavoidedifwomenhadusedfamilyplanningmethods