問題プレビューID: d9265ec6基本情報技術者試験 午前免除試験 2011年6月26日

問 7
基本情報技術者試験 午前免除試験 2011年6月26日

流れ図に従って,選択ソートによって値を大きい順に整列するとき,α印の処理(比較)が実行される回数を表す式はどれか。

解説

正解は「ア」です。

外側のループは ii を 11 から n−1n-1 まで動かし,内側のループは各 ii に対して jj を i+1i+1 から nn まで動かします。α印の比較は内側のループが 1 回繰り返されるたびに 1 回実行されるので,比較回数の合計は,

(n−1)+(n−2)+⋯+1=n(n−1)2(n-1) + (n-2) + \cdots + 1 = \frac{n(n-1)}{2}

となります。

  • イ・エ: 内側のループの回数を数えず,単純に nn と (n−1)(n-1) を掛けた値です。
  • ウ: 総和の公式を n(n+1)2\dfrac{n(n+1)}{2} と取り違えた値で,比較回数が 11 回多くなります。

関連問題

本文が同じ・似ている問題を表示しています