データが昇順に並ぶようにリストへデータを挿入するサブルーチンを作成した。このサブルーチンのテストに用いるデータの組合せのうち,網羅性の観点から適切なものはどれか。ここで,データは左側から順にサブルーチンへ入力する。
- 1,3,2,4
- 3,1,4,2
- 3,4,2,1
- 4,3,2,1
解答
イ
解説
並び替えの挿入が、“先頭”、“中間”、“末尾”のパターンを網羅しているか、という観点で各選択肢を確認すると次の通りです。
- 1,3,2,4
1 → 1, 3 → 1, 2, 3 → 1, 2, 3, 4
“先頭”のパターンがありません。 - 3,1,4,2
3 → 1, 3 → 1, 3, 4 → 1, 2, 3, 4
全てのパターンがあります。 - 3,4,2,1
3 → 3, 4 → 2, 3, 4 → 1, 2, 3, 4
“中間”のパターンがありません。 - 4,3,2,1
4 → 3, 4 → 2, 3, 4 → 1, 2, 3, 4
“中間”、“末尾”のパターンがありません。
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 開発技術 |
中分類 | システム開発技術 |
小分類 | 実装・構築 |
出題歴
- SA 令和元年度秋期 問7
- SA 平成24年度秋期 問7