第２種情報処理技術者試験
1999年度 ＝ 平成11年度・秋期
午前
問14
配列
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となります。よって、
ウ
が正解です。
