基本情報技術者 H16年秋 午前 【問13】
クイックソートの処理方法を説明したものはどれか。
ア | 既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。 |
イ | データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。 この操作を繰り返していく方法である。 |
ウ | 適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。 |
エ | 隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端の方に移していく方法である。 |
みんなの正解率: 78% (129人のうち100人が正解)
キーワード: | FC シフト スタック ソート チェックディジット 和集合 正規分布 正規化 浮動小数点 状態遷移 状態遷移表 論理和 論理積 進数 |
基本情報技術者 H16年秋の全キーワードをみる
解答と解説
解答: | ウ |
解説: | スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 |
キーワード: | FC シフト スタック ソート チェックディジット 和集合 正規分布 正規化 浮動小数点 状態遷移 状態遷移表 論理和 論理積 進数 |
みんなの正解率: 78% (129人のうち100人が正解) |
|
スポンサードリンク
この問題のキーワード
FC
【H17年秋】 コンピュータシステムにおけるジョブスケジューリングの特徴のうち、適切... | 正解率:46% |
シフト
スタック
ソート
チェックディジット
和集合
【H25年秋】 集合(ここで、∩は積集合、Uは和集合、... | 正解率:74% |
【H23年秋】 同じ属性から成る関係 R と S がある。... | 正解率:68% |
【H17年春】 集合 S −( T ∪ R )に等しいものはどれか。ここで、∩ は積... | 正解率:0% |
【H16年春】 10 進数の演算式 7 ÷ 32 の結果を 2 進数で表したものはど... | 正解率:53% |
正規分布
【H26年春】 正規分布の説明として、適切なものはどれか。... | 正解率:63% |
【H22年春】 ハッシュ表探索において、同一のハッシュ値となる確率が最も低くなるのは... | 正解率:45% |
正規化
浮動小数点
状態遷移
状態遷移表
【H26年春】 次の表は、文字列を検査するための状態遷移表である。... | 正解率:67% |
【H23年春】 次の表は、文字列を検査するための状態遷移表である。検査では、初期状態... | 正解率:71% |
【H19年秋】 次の状態遷移表をもつシステムの状態が S1であるときに、信号を t1... | 正解率:57% |
【H18年春】 次の表は、文字列を検査するための状態遷移表である。... | 正解率:68% |
論理和
論理積
進数
基本情報技術者 H16年秋の全キーワードをみる
H16年秋 設問一覧
基本情報技術者の過去年度