你可能感興趣的試題

在不要求完全排序時(shí)，堆排序是一種高效的算法。這種算法的過程是： 
（Heapification）把待排序序列看作一棵完全二叉樹，通過反復(fù)篩選將其調(diào)整為堆； 
（Re-heapification）依次取出堆頂，然后將剩余的記錄重新調(diào)整為堆。 
現(xiàn)考慮序列A = { 23，41，7，5，56 }： 
（1）給出對應(yīng)于序列A的最小堆H_A（以線性數(shù)組表示）； 
（2）給出第一次取出堆頂后，重新調(diào)整H_A后的結(jié)果（以線性數(shù)組表示）； 
（3）給出第二次取出堆頂后，重新調(diào)整H_A后的結(jié)果（以線性數(shù)組表示）。

判斷以下序列是否是最小堆？如果不是，將它調(diào)整為最小堆。
（1）{ 100， 86， 48， 73， 35， 39， 42， 57， 66， 21 } 
（2）{ 12， 70， 33， 65， 24， 56， 48， 92， 86， 33 }