分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

この流れ図の中で変数kは、現在何番目の要素を探索しているかを表す数値を保持する役割をもっています。探索目的の値Xと配列に格納されている値が一致すれば、ループ処理を抜け、このときkには配列中での一致した値をもつインデックスが格納されていることになります。

• 配列中に探索対象の値が無いと配列の最後の要素(k=N 番目)まで探索が行われます。その後の処理でkには1が加算され値はN+1になり、上部"k:N"の分岐によりループを抜けることになります。つまりXと同じ値が配列中にない場合，kには「N+1」が設定されています。
• 「ア」と同様の理由で誤りです。
• 正しい。値が一致すればループを抜けその後の探索は行われません。そのためkには配列中でXと同じ値をもつ要素のインデックスである「1」が設定されています。
• 「ウ」の説明通りで誤りです。