你可能感興趣的試題

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