復習テスト9(15分)

 前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください(必要があれば図示してください)。

問1

 次の用語をできるだけ詳しく説明してください。

問2

以下に示す木を下降修復でヒープ化するときの手順を説明してください。

 

問3

数列(11,19,7,25,8)をヒープソートするとき、キー比較やデータ置換がどのように行われていくかを説明してください。

 

 


作成:市川(ichikawa@soft.iwate-pu.ac.jp) 2005/06/13