平成14年度(2002) 秋期 問13 | 情報処理技術者試験 基本情報技術者
未整列の配列A[i](i＝1，2，...，n)を，次のアルゴリズムで整列する。要素同士の比較回数のオーダを表す式はどれか。 〔アルゴリズム〕A[1]〜A[n]の中から最小の要素を探し，それをA[1]と交換する。A[2]〜A[n] の中から最小の要素を探し，それをA[2]と交換する。同様に，範囲を狭めながら処理を繰り返す。
選択肢 ア
O(log2n)
選択肢 イ
O(n)
選択肢 ウ
O(nlog2n)
選択肢 エ
O(n2)
[出典：情報処理技術者試験 基本情報技術者 平成14年度(2002) 秋期 問13]
解答
正解
エ
取組履歴
ログインすると履歴が残ります
解説
この問題は解説を募集しております。
ログインすると解説の投稿・編集が可能となります。
個人メモ（他のユーザーからは見えません）
メモを残すにはログインが必要です
コメント一覧
※ コメントには[ログイン]が必要です。