对一组记录的关键码(54,36,72,15,40,38,91)进行堆排序时,初始化堆后,最后4个记录为 【】
第1题:
A 79,46,56,38,40,84
B 84,56,79,40,46,38
C 84,79,56,46,40,38
D 84,79,56,38,40,46
是求初始堆~答案是A,不知道怎么做的,拜托高手讲一下~详细些~
希望能帮到你,别忘了采纳我的答案哦,祝你生活愉快!
第2题:
一组记录的排序码为{79,46,84,38,40,56},则利用堆排序(建立小根堆)的方法建立的初始堆为 ____。
A.38,79,56,46,40,84
B.38,46,40,56,79,84
C.38,40,56,46,79,84
D.84,56,79,40,46,38
第3题:
假定一组记录的排序码为(46,79,56,38,40,84,50,42),利用堆排序方法画出初始大顶堆(以树状表示)。
第4题:
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
A.2次
B.3次
C.4次
D.5次
第5题:
一组记录的排序码为{46,79,56,38,40,84},则利用堆排序(建立大根堆)的方法建立的初始堆为_____。
A.79,46,56,38,40,80
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38