次の手順はシェルソートによる整列を示している。データ列 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)に戻る。
シェルソートの間隔Hは3で割り続け、0になるまでの回数を数える
選択肢
- ア2
- イ3
- ウ4
- エ5
正解と解説
正解：ア 2
データ数9なので手順(1)でH=[9÷3]=3となり、手順(2)で間隔3の部分列を整列する。1回目の手順(3)でH=[3÷3]=1、0でないので手順(2)に戻り間隔1で整列する。2回目の手順(3)でH=[1÷3]=0となり手順(4)で完了する。よって手順(3)の実行回数は2回である。
選択肢ごとの解説
- ア正しい。H は 3→1→0 と変化し、手順(3)は2回実行される。
- イ3回になるのはHが3段階変化する場合で、データ数9では起こらない。
- ウ4回はデータ数がさらに多く、Hの初期値が大きい場合の回数。
- エ5回はHの初期値が81以上の規模でないと生じない。
同じ分野の他の問題
- fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。2025年度 春期 午前 問7
- 0≦x≦1の範囲で単調に増加する連続関数f(x)がf(0)<0≦f(1)を満たすときに，区間内でf(x)=0であるxの値…2025年度 春期 午前 問2
- 整列方法に関するアルゴリズムの記述のうち、バブルソートの記述はどれか。ここで、整列対象は重複のない1から9の数字がランダ…2024年度 春期 午前 問7
- 正の整数Mに対して、次の二つの流れ図に示すアルゴリズムを実行したとき、結果xの値が等しくなるようにしたい。aに入れる条件…2024年度 春期 午前 問5
- あるデータ列を整列したら状態0から順に状態1、2、・・・・、Nへと推移した。整列に使ったアルゴリズムはどれか。2023年度 秋期 午前 問6
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。