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

admin2014-12-25 31

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

【】的主要功能是在传输介质上实现无结构比特流传输。

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

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

为了给Internet上的每一个文档进行标识，万维网采用【】的方法。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

某总体含有n个个体，现测得n个个体某定量指标的数值，即可求得总体均数值与总体标准差，计算总体标准差时，其自由度应该是

婴儿腹泻的饮食治疗，下述哪项不正确

A、足太阳膀胱经B、足阳明胃经C、足少阳胆经D、手少阳三焦经E、手太阳小肠经至目外眦，转入耳中的经脉是

假设人民法院于2007年9月10日受理某企业法人破产案件，12月10日作出破产宣告裁定。在破产企业清算时，下列选项中，管理人可依法行使撤销权的有()；

()自安全生产标准化技术委员会或其他标委会收到新工作项目建议提案起，到新工作项目建议上报国务院止。

某市甲企业2014年年初占地面积为30000平方米；生产用房原值共计1000万元，账面已计提折旧100万元；拥有小汽车5辆，2014年有关资料如下：(1)原值为200万元的B厂房自本年年初因房屋大修导致连续停用5个月，6月恢复使用。(2

春秋时期，反对公布成文法的是()

下面正确使用动态数组的是

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有