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