第一種情報処理技術者 H16年春 午前 【問12】
与えられた 1 〜 8 の整数の列をヒープソートによって降順に並べ替えるため、
列の全体をヒープに構成したところ、
1、4、2、5、8、3、6、7
となった。ここで先頭の要素と最後の要素を交換して
7、4、2、5、8、3、6、1
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
とし、次に下線の部分をヒープに構成する手続を実行する。このとき、実行直後の列はどうなるか。
ここで、ヒープは列の 1 番目(左端)の要素が根、列の i 番目の要素の子が 2i 番目と 2i + 1 番目の
要素と見なした完全 2 分木上に構成されるものとする。
ア | 2、4、3、5、8、7、6、1 |
イ | 4、2、5、8、3、6、7、1 |
ウ | 7、4、5、8、3、6、2、1 |
エ | 8、7、6、5、4、3、2、1 |
みんなの正解率: 51% (217人のうち110人が正解)
キーワード: | NAND キュー シェル スタック ソート パリティビット ヒープ ヒープソート 和集合 有限小数 補数 論理積 逆ポーランド 逆ポーランド表記法 進数 |
第一種情報処理技術者 H16年春の全キーワードをみる
解答と解説
解答: | ア |
解説: | NAND 否定論理積。 スタック 関数や手続を呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造。 ヒープソート 未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。 |
キーワード: | NAND キュー シェル スタック ソート パリティビット ヒープ ヒープソート 和集合 有限小数 補数 論理積 逆ポーランド 逆ポーランド表記法 進数 |
みんなの正解率: 51% (217人のうち110人が正解) |
|
スポンサードリンク
この問題のキーワード
NAND
キュー
【H22年秋】 UNIX のデーモンに関する記述のうち、適切なものはどれか。... | 正解率:71% |
【H21年春】 データ構造のキューを実現する方法において、片方向リンクに比べた場合の... | 正解率:68% |
【H18年春】 次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(... | 正解率:69% |
シェル
スタック
ソート
パリティビット
ヒープ
ヒープソート
和集合
有限小数
補数
論理積
逆ポーランド
逆ポーランド表記法
進数
第一種情報処理技術者 H16年春の全キーワードをみる
H16年春 設問一覧
第一種情報処理技術者の過去年度