ソフトウェア開発技術者 H17年秋 午前 【問12】
キー値が等しい要素同士について、整列前の要素の順序 (前後関係) を保つアルゴリズムを、安定な整列アルゴリズムという。
次の二つの整列アルゴリズムに対して、安定にできるかどうかを考える。
正しい組合せはどれか。
［アルゴリズムとその特徴］
| 選択ソート | 未整列の並びに対して、最小のキー値をもつ要素と先頭の要素とを入れ換える。同様の操作を、未整列の並びの長さを一つずつ減らしながら繰り返す。 |
| 挿入ソート | 未整列の並びの先頭の要素を取り出し、その要素の整列済みの要素の中の正しい位置に挿入する。 |
| ア | 選択ソート：安定にできる、挿入ソート：安定にできる |
| イ | 選択ソート：安定にできる、挿入ソート：安定にできない |
| ウ | 選択ソート：安定にできない、挿入ソート：安定にできる |
| エ | 選択ソート：安定にできない、挿入ソート：安定にできない |
みんなの正解率： 48% （130人のうち62人が正解）
| キーワード： | アルゴリズム ソート 選択 |
ソフトウェア開発技術者 H17年秋の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： | 選択 表の中から条件に合致した行を取り出すこと。 |
| キーワード： | アルゴリズム ソート 選択 |
| みんなの正解率： 48% （130人のうち62人が正解） |
| |
スポンサードリンク
この問題のキーワード
アルゴリズム
ソート
選択
ソフトウェア開発技術者 H17年秋の全キーワードをみるH17年秋 設問一覧
ソフトウェア開発技術者の過去年度