問題
次の手順はシェルソートによる整列を示している。データ列 7、2、8、3、1、9、4、5、6 を手順(1)〜(4)に従って整列するとき、手順(3)を何回繰り返して完了するか。ここで、[ ]は小数点以下を切り捨てた結果を表す。
〔手順〕
(1)［データ数÷3］→H とする。
(2)データ列を、互いに H 要素分だけ離れた要素の集まりからなる部分列とし、それぞれの部分列を、挿入法を用いて整列する。
(3)［H÷3］→H とする。
(4)H が 0 であればデータ列の整列は完了し、0 でなければ(2)に戻る。
選択肢
- 12
- 23
- 34
- 45
正解
1. 2
詳しい解説を見る解説を閉じる
解説
まず(1)で H＝［9÷3］＝3 となり、(2)を実行する。次に(3)で H＝［3÷3］＝1 となり（1 回目）、これは 0 でないので(2)を実行する。再び(3)で H＝［1÷3］＝0 となり（2 回目）、H が 0 になったので(4)で完了する。手順(3)の実行回数は 2 回なので、アが正解である。（出典: 平成24年度 春期 応用情報技術者試験 午前 問7）
一問一答
全400問を繰り返し学習