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

admin2014-12-25 52

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

选项

答案冒泡排序快速排序

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

简述操作系统的特征。

UNIX网络操作系统的一个最突出特点就是_______。

通信的作用是从______传送到一个或多个目的地。

在常用的网络性能测评指标中，【】通常用平均无故障时间(MTDF)来衡量。

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

在线性规划的图解法中，全部可行解所分布的区域称之为()

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

A．重浊B．凝滞C．善行D．炎上湿邪的致病特点是

根据《中华人民共和国未成年人保护法》的规定，任何人不得在学校、幼儿园和其他未成年人集中活动的公共场所（）

房地产贷款保险的种类包括()。[2005年考试真题]

一般要求连锁店的数目要在11个以上的是()。

根据评价在教学中的作用，教学评价可分为()。

根据《人民警察警衔条例》的规定，担任行政职务的人民警察实行职务等级编制警衔，其中厅(局)级正职可以授予以下哪些警衔?()

一篇学位论文只有通过了学术诚信审查并获得外审专家的一致通过，才能进入论文答辩环节。下列各项中，除了哪项都符合题干的断定?

AparentwithachildcarryingamusicalinstrumentoradrawingboardwalkingalongaBeijingsubwayplatformorstreetisafa