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

admin2014-12-25 57

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。

【】是Novell公司开发的用于管理网络的操作系统。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

在IP数据报中，总长度字段占【】位。

______存储着本网络上各种对象的相关信息，并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。

路由器的______需要开辟缓存，用于保存排队交换到指定端口待发送的IP数据报。

软件测试的方法可分为两大类：_____测试和机器测试。

在数据流程图的分层结构中，不考虑内部处理和存储的层次是()

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

男，65岁，有高血压病史，近期发现鼻出血和牙龈出血。实验室检查APTT为55s(对照42秒)，PT为20s(对照12s)。此两项实验室检查提示

34岁女性，入院2小时左手中指掌指关节处掌面，被宽3cm锐器刺伤，查体发现中指呈伸直位，感觉障碍，手指苍白发凉，Allen试验阳性。该患者的治疗方案是

凌迟刑成为法定刑，与绞刑、斩刑并用成为死刑一种是在()时期。

某化工企业在进行原料储罐检修时，需办理受限空间内动火作业许可。在办理许可时，需要检测的项目是()。

下列对工程监理单位安全责任的表述中，正确的是()。

银行业金融机构有符合《银行业监督管理法》规定的违法情形且情节特别严重或者逾期不改正的，可以责令停业整顿或者()；构成犯罪的，依法追究刑事责任。

患者，男性，65岁。进行性排尿困难已5年，不能自行排尿8小时，膀胱膨隆轻压痛，首选的治疗法应是()。

西周代表了我国奴隶社会时期教育的发展水平，西周形成了完备的教育制度体系，在这个体系中分为国学和__________教育。

坚持以人为本，全面、协调、可持续的科学发展观，是我们党以邓小平理论和“三个代表”重要思想为指导，从新世纪新阶段党和国家事业发展全局出发提出的重大战略思想。树立和落实科学发展观，要注意把握好的问题是()。

警衔等级的设置是警衔制度的核心。下列自上而下排列顺序正确的是()。