在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()

A.希尔排序

B.堆排序

C.冒泡排序

D.快速排序

正确答案：D

第2题：

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

参考答案：

第3题：

已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

参考答案：(1) 初始 11，19，5，4，7，13，2，10
第一趟 [ 11，19][4，5][7，13][2，10]
第二趟 [4，5，11，19][2，7，10，，13]
第三趟 [2，4，5，7，11，10，11，13](2)

第4题：

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

A．堆排序

B．直接插入捧序

C．快速排序

D．直接选择排序

正确答案：B

第5题：

对一组记录的关键码（54，36，72，15，40，38，91）进行堆排序时，初始化堆后，最后4个记录为【】

正确答案：（15,36,38,54）
堆积排序(Heapsort)是指利用堆积树（堆）这种资料结构所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。先建一个“大顶堆”，即先选得一个关键字为最大的记录，然后与序列中最后一个记录交换，之后继续对序列中前 n-1 记录进行“筛选”，重新将它调整为一个“大顶堆”再将堆顶记录和第 n-1 个记录交换，如此反复直至排序结束。所谓“筛选”指的是对一棵左/右子树均为堆的完全二叉树，“调整”根结点使整个二叉树为堆。

第6题：

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

A、堆排序<快速排序<归并排序

B、堆排序<归并排序<快速排序

C、堆排序>归并排序>快速排序

D、堆排序>快速排序>归并排序

参考答案：A

第7题：

如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

A．堆排序

B．归并排序

C．基数排序

D．起泡排序

正确答案：A
解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。

第8题：

在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

参考答案：

第9题：

下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

正确答案：C

第10题：

（ 21 ）排序时如果选取了多个字段，则输出结果是

A ）按设定的优先次序依次进行排序

B ）按最右边的列开始排

C ）按从左向右优先次序依次排序

D ）无法进行排序

正确答案：C

在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

题目

相似问题和答案

更多相关问题

相关内容