次の手順はシェルソートによる整列を示している。データ列 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）に戻る。
- 2
- 3
- 4
- 5
解答
ア
解説
- 2
作成中 - 3
作成中 - 4
作成中 - 5
作成中
参考情報
分野・分類
| 分野 | テクノロジ系 |
| 大分類 | 基礎理論 |
| 中分類 | アルゴリズムとプログラミング |
| 小分類 | アルゴリズム |
出題歴
- AP 平成31年度春期 問6
- AP 平成24年度春期 問7
