基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
同値を含む最小位置
条件を整理し、答えを選んでから解き方を確認しましょう。
添字1〜5のA=[7,3,5,3,8]。p←1。iを2〜5へ増やしA[i]<A[p]のときだけp←i。終了時のpはどれか。
答え・解き方を読む
2
考える順序
- 1i=2で3<7なのでp=2
- 2i=4の値3はA[2]と等しく、厳密な小なりを満たさない
- 3最初の最小位置2が残る
選択肢ごとの理由
- 比較 · 4
4になるのは比較を小なりイコールにした場合です。
- 比較 · 3
3は最小値であって位置ではありません。
- 比較 · 1
最初の7より小さい要素でpは更新されます。
- 正解 · 2
i=2で3<7なのでp=2。i=4の値3はA[2]と等しく、厳密な小なりを満たさない。最初の最小位置2が残る。