已知一组待排记录的关键字序列为(16,12,18,60,15,36,14,18,25,85),用堆排序方法建小根堆,请给出初始建堆后的序列。
查看答案
已知待排记录的关键字序列为{25,96,11,63,57,78,44},请回答下列问题:(1)写出堆排序的初始堆(大根堆);(2)写出第二趟堆排序的结果。
对关键字序列(26,18,60,14,7,45,13,32)进行降序的堆排序,写出构建的初始堆(小根堆)及前两趟堆排序的结果。
高度为h的堆中,最多有多少个元素?最少有多少个元素?在大根堆中,关键字最小的元素可能存放在堆的哪些地方?
判别下列序列是否为堆(小根堆或大根堆),若不是,则将其调整为小根堆:(1)(100,86,73,66,39,42,57, 35,21)(2)(12,70,33,65,24,56,48,92,86,33)(3)(103,97,56,38,66,23,42,12,30,52,06,20)(4)(05,56,20,23,40,38,29,61,35,76,28,100)