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