| 基本情報技術者試験 |
2004年度 ＝ 平成16年度・春期 |
午前 |
問15 |
配列A の1番目からN 番目の要素に整数が格納されている（N ＞ 1）。次の図は、X と同じ値が何番目の要素に格納されているかを調べる流れ図である。この流れ図の実行結果として、正しい記述はどれか。
ア X と同じ値が配列中にない場合、k には1が設定されている。
イ X と同じ値が配列中にない場合、k にはN が設定されている。
ウ X と同じ値が配列の1番目とN 番目の2か所にある場合、k には1が設定されている。
エ X と同じ値が配列の1番目とN 番目の2か所にある場合、k にはN が設定されている。
ウ
与えられたアルゴリズムは線形探索法です。これは、配列の先頭から順に比較を行っていく探索法です。k は現在着目している配列要素の添字で、1, 2, …と増えていきます。
X と同じ値が配列中にない場合、配列の最後の要素A (N )がX と等しいかどうかを判断した後に、k の値は、一つ増やされてN + 1となります。したがって、アおよびイは正しくありません。
この線形探索では、X と等しい要素を見つけたときに終了します。したがって、X と同じ値が配列の1番目とN 番目にある場合は、先頭側の1を見つけたときに終了しますので、k の値は1となります。よって、ウが正解です。
