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

admin2014-12-25 47

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

根据系统对某些典型输入信号的响应或其他实验数据建立数学模型，这种用实验数据建立数学模型的方法也称为________。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

IEEE802委员会为局域网制定了一系列标准，其中，【】是令牌总线访问控制方法及物理层技术规范。

在计算机设备中常用的RS-232接口和USB接口属于______的接口方式。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。

集成测试的主要目的是保证单元______的完整性、一致性，人机界面及各种通信接口能否满足设计等要求。

有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推，其中：(1)每

某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：采用记录成组操作且块因子为3时，磁带空间的利用率为多少?

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

重度T2加权像，信号最高的肝占位是

治疗多发性肌炎首选

仲裁庭裁决劳动争议案件，应当自劳动争议仲裁委员会受理仲裁申请之日起()日内结束。

完全适用《中华人民共和国劳动合同法》的组织不包括________。

使用Word编辑文档中的表格时，下列操作不能实现的是()。

狄德罗

项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器，则EAC的公式为(172)。

以下叙述中，错误的是()。

下面程序的运行结果为()。#include＜iostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}}；classB：publicA{public：B(){cout

A、Touchourskinasmuchaspossible.B、Washourskingently.C、Burstpimplesassoonastheycomeout.D、Usegoodfacialcream.