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

平成23年 春期 基本情報技術者 午前 問08
問08   クイックソートの記述

 整列アルゴリズムの一つであるクイックソートの記述として,適切なものはどれか。

ア 対象集合から基準となる要素を選び,これよりも大きい要素の集合と小さい要素の集合に分割する。 この操作を繰り返すことで,整列を行う。

イ 対象集合から最も小さい要素を順次取り出して,整列を行う。

ウ 対象集合から要素を順次取り出し,それまでに取り出した要素の集合に順序関係を保つよう挿入して,整列を行う。

エ 隣り合う要素を比較し,逆順であれば交換して,整列を行う。


解答←クリックすると正解が表示されます

解説

 クイックソートは、対象集合から基準となる要素を選び、 これよりも大きい要素の集合と小さい要素の集合に分割する。 この操作を繰り返すことで整列を行う。

イ:選択法

ウ:挿入法

エ:交換法(バブルソート)

【平成14年秋 問12】


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