選択法の確認問題です。
わからない問題は前のスライドを確認しましょう。
情報活用編プラス
第3章「コンピュータとプログラミング」
IP02-11
実践プログラム④ 整列アルゴリズム 選択法
10. ✏️まとめ問題 ( 10 / 11 )
探索の問題に答えましょう
以下は次のデータを選択法で並び替えたときの問題です。
また、最初の選択法を「選択法」、交換回数が少なくなるように改良された選択法を「改良版選択法」とここでは呼びます。
Q.1
配列dataを選択法で並べ替えた場合、整列が終わるまでに行う比較回数は何回ですか。
Q.2
配列dataを選択法で昇順に並べ替えた場合、最初に交換される数字の組み合わせはどれですか。
Q.3
配列dataを改良版選択法で昇順に並べ替えた場合、最初に交換される数字の組み合わせはどれですか。
Q.4
配列dataを改良版選択法で昇順に並べ替えた場合、整列が完了するまでの総交換回数は何回ですか。
Q.5
データ数が200件ある場合、選択法で並べ替えをすると総比較回数は何回か。
選択法の比較回数を求める場合は、計算式がありました。どのような計算式でしたか？
