违法和不良信息举报 联系客服
免费注册 登录

设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列

题目
问答题
设待排序文件各个记录的排序码序列为：19、23、2、67、39、91、43、25，进行堆排序，请回答：写出初始大根堆序列。
参考答案和解析
正确答案： 初始大根堆序列：91 67 43 25 39 2 19 23
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：

第2题：

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23) A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

(24) A．快速排序

B．堆排序

C．归并排序

D．基数排序

(25) A．N2-1

B．N-1

C．N2

D．N+1

(26) A．顺序文件

B．索引文件

C．散列文件

D．倒排文件

(27) A．3

B．6

C．15

D．12


正确答案：D,C,B,D,C
【解析】(23)、(24)空快速排序和堆排序是不稳定的，不符合要求；基数排序不能对实数排序；归并排序是稳定的，且可以对实数排序，所以答案为C。基数排序、归并排序是稳定的排序方法，所有时间复杂度为O(n2)的简单排序方法也是稳定的；快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。
(25)空：顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。
除了文件本身外，另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。
散列文件指的是利用Hash法进行组织的文件，根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。
多关键字文件的特点是，在对文件进行检索操作时，不仅仅对主关键词进行简单询问，还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。
(27)空：5+4+3+2+1=15。

第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题：

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。

对于多关键字而言，(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定


正确答案：D

第5题：

一组记录的关键字序列为(46,79,56,38,40,84)

(1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

素的过程，要求以升序排列)。

(2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。


参考答案(1)（2）

第6题：

设待排序的记录为(20，16，13，14，19)，经过下列过程将这些记录排序，所用的排序方法是 ( )。 20 16 13 14 19 16 20 13 14 19 13 16 20 14 19 13 14 16 20 19 13 14 16 19 20

A．直接插入排序

B．堆排序

C．希尔排序

D．二路归并排序


正确答案：A

第7题：

使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

A.78,45,57,25,41,89

B.89,78,57,25,41,45

C.89,78,25,45,41,57

D.89,45,78,41,57,25


正确答案：B

第8题：

一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。

A.39，47，46，80，41，57

B.39，41，46，80，47，57

C.41，39，46，47，57，80

D.39，80，46，47，41，57


参考答案：B

第9题：

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


参考答案：

第10题：

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


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

更多相关问题
相关内容