基本情報技術者 平成30年度秋期午前問6

午前問6

クイックソートの処理方法を説明したものはどれか。
既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端のほうに移していく方法である。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!

正解

解説

ア.既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
基本挿入法の説明です。
イ.データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
基本選択法の説明です。
ウ.適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
クイックソートの説明です。
エ.隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端のほうに移していく方法である。
基本交換法(バブルソート)の説明です。
スポンサーリンク







シェアする

  • このエントリーをはてなブックマークに追加

フォローする