數據結構考研分類復習真題 第十章 排序[47]

　　．判斷下列序列是否是堆(可以是小堆也可以是大堆若不是堆請將它們調整為堆)【山東大學 四    (分)】 【山東工業大學 四 (分)】

　　()

　　()

　　()

　　()

　　類似本題的另外敘述有

　　() 判別以下序列是否是堆(大頂堆)如果不是則把它調整為堆

　　( )【燕山大學 四 (分)】

　　() 判斷下面的每個結點序列是否表示一個堆如果不是堆請把它調整成堆【復旦大學 二 (分)】

　　①

　　②

　　() 判別下列兩個序列是否為堆若不是按照對序列建堆的思想把它調整為堆用圖表示建堆的過程【廈門大學 二 (%/分)】

　　①() ②()

　　()根據給定的關鍵字集合()順序輸入

　　①構造一棵完全二叉樹;②畫出整理好的一棵堆樹;③畫出一棵輸出一個排序記錄後的二叉樹;

　　④畫出重新調整好的堆樹  【大連海事大學 六 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22963.html