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

题目
填空题
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
参考答案和解析
正确答案: [n/2],n-1
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为 ( ) 。


正确答案:
 3

第2题:

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


参考答案:

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

在堆排序的过程中,对任意一个分支结点进行筛运算的时间复杂度为Olog2n,正哥堆排序过程的时间复杂度为O(nlog2n)。

此题为判断题(对,错)。


正确答案:√

第5题:

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


参考答案:

第6题:

(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值 A 在序列中的序号是

A)1

B)4

C)8

D)12


正确答案:A

(14)【答案】A)
【解析】初始建堆时,把该无序序列r[1:16]构成的完全二叉树从最后一个非叶子结点(第n/2个元素,即第8个元素)开始直到根结点为止。逐步按照下列方法调整即可将此完全二叉树构成堆:将r[b]值与其左右子树根结点值进行比较,若不满足堆的条件,则将它与其左右树根结点中较小者进行交接,继续进行比较,直到所子数均满足为止

第7题:

( 5 )堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵 【 5 】 树结点的层次序列。


正确答案:

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

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


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

第10题:

设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。


正确答案:√
1

更多相关问题