基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [平成31年春午前] [平成31年春午後]

平成14年 秋期 基本情報技術者 午前 問13
問13   整列の比較回数のオーダ

 未整列の配列 A [ i ]( i =1,2,..., n )を, 次のアルゴリズムで整列する。 要素同士の比較回数のオーダを表す式はどれか。

〔アルゴリズム〕

(1)  A [ 1 ] 〜 A [ n ] の中から最小の要素を探し, それを A [ 1 ] と交換する。

(2)  A [ 2 ] 〜 A [ n ] の中から最小の要素を探し, それを A [ 2 ] と交換する。

(3) 同様に,範囲を狭めながら処理を繰り返す。

ア  O (log2 n )     イ  O ( n )     ウ  O ( n log2 n )     エ  O ( n 2)
解答←クリックすると正解が表示されます

解説

 問題のアルゴリズムは、選択法であり、比較回数は、 O (n 2) である。

[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]