有一组关键字{50,52,85,22,96,17,36,55},请将其调整成大顶堆,并写出过程。
举一反三
- 一组关键字为(46,79,56,38,40,84),则利用堆排序的方法建立大顶堆的初始堆为( )。 A: 79,46,56,38,40,84 B: 84,79,56,38,40,46 C: 84,79,56,46,40,38 D: 84,56,79,40,46,38
- 新生儿病室的温度、湿度分别为( )。 A: 22~24℃、55%~65% B: 20~22℃、55%~65% C: 18~20℃、50%~60% D: 17~19℃、50%~60% E: 18~20℃、55%~65%
- 写出规格型号为215、55、R、17、85、H 的轮胎各部分所表示的含义。
- 下面( )关键字序列符合堆的定义。 A: {96, 83, 27, 38, 11, 40} B: {12, 36, 24, 85, 47, 30, 53, 91} C: {12, 34, 6, 54, 23, 46} D: {98, 86, 100, 45, 67, 34, 20}
- 设待排序的排序码序列为{12,2,16,30,10,16*,15,6},在使用堆排序进行从小到大排序之前需要将序列调整为一个大顶堆,请依次写出建堆过程中堆每个元素调整结束后序列的状态。