【基本情報技術者試験平成14年春期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年春期基本情報技術者午前問13

問13　　 最大値選択法での回数実行

　次の流れ図は，最大値選択法によって値を大きい順に整列するものである。＊印の処理（比較）が実行される回数を表す式はどれか。

解説

　外側のループは、１から n－1 まで繰り返し、内側のループは、 i＋1 から n まで繰り返えす。

　よって、「＊印の処理（比較）」は、
1 ＋ 2 ＋ 3 ＋ … ＋ n－1 ＝ n（ n－１）／2 回実行される。