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