平成27年度 春期 午前Ⅱ 問23

✓ これが正解イ3，1，4，2

解説

空のリスト・先頭・末尾・途中への挿入を全て試せる順番です。

昇順のリストへデータを挿入するサブルーチンでは、挿入する位置によって処理の通り道が変わります。見分ける軸は、空のリストへの挿入、先頭への挿入、末尾への挿入、途中への挿入の四つの場合を全て通るかどうかです。3、1、4、2の順に入れると、最初の3は空のリストへの挿入、次の1は3より小さいので先頭への挿入、4は最も大きいので末尾への挿入、最後の2は1と3の間への挿入になります。4個のデータで四つの場合を一度ずつ試せます。データを一つずつ入れてリストの形を追い、どの場合を通ったかを書き出すと比べられます。

ほかの選択肢はなぜ違うのか

• ア1，3，2，4：1、3、2、4の順では、最初の1が何もないリストに入り、3と4は最後尾に、2は1と3の間に入ります。リストの頭にデータを入れる場合を一度も通らないため、網羅性の点で足りません。
• ウ3，4，2，1：3、4、2、1の順では、3が何もないリストに入り、4は最後尾に、2と1はどちらもリストの頭に入ります。すでにあるデータの間に挟み込む場合を試せていません。
• エ4，3，2，1：4、3、2、1の順では、最初の4の後は、どのデータもリストの頭に入るだけです。最後尾に付ける場合も間に挟み込む場合も起きないので、確かめられる処理の通り道が最も少ない組です。