復習テスト6(15分)

 前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください。

問1

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

問2

バブルソート法はどのようなアルゴリズムであるか。数列(7,1,5,8,3)を例にして説明してください。

 

問3

クイックソート法はどのようなアルゴリズムであるか。数列(7,1,5,8,3)を例にして説明してください。

 

問4

クイックソート法は一般に高速であると言われていますが、低速になるときはどのような場合が考えられますか?説明してください。

 

 


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