修了試験 2011-06-26実施分 基本情報技術者試験 問7
流れ図に従って,選択ソートによって値を大きい順に整列するとき,α印の処理(比較)が実行される回数を表す式はどれか。

正答1
解説
正解はア。 流れ図はi=1〜n-1回の外側ループで最大値を探し,各回ともj=i+1〜nの間だけαの比較を行う選択ソートである。 比較回数は(n-1)+(n-2)+…+1=n(n-1)/2回になる。まとめて解く
修了試験 2011-06-26実施分を通しで解く(80問)→
流れ図に従って,選択ソートによって値を大きい順に整列するとき,α印の処理(比較)が実行される回数を表す式はどれか。

修了試験 2011-06-26実施分を通しで解く(80問)→