2019 春 午前I 問03

次の手順はシェルソートによる整列を示している。データ列7、 2、 8、 3、 19、 4、 5、 6を手順 (1) ~ (④ に従って整列するとき、 手順 (3) を何回繰り返して完了するか。ここで、 [ ] は小数点以下を切り捨てた結果を表す。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢

• ア: (手順]
• イ: Q① "婦こ[データ数+3]” とする。
• ウ: (2⑫) データ列を、 互いに刀要素分だけ離れた要素の集まりから成る部分列とし、 それぞれの部分列を、 挿入法を用いて整列する。
• エ: 3) "女こ[互テ3]” とする。