情報処理技術者試験-NAVI


応用情報技術者 H23年秋 午前 【問6】

ヒープソートの説明として、適切なものはどれか。

ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し、更に間隔を詰めて同様の操作を行い、間隔が1になるまでこれを繰り返す。
中間的な基準値を決めて、それよりも大きな値を集めた区分と、小さな値を集めた区分に要素を振り分ける。次に、それぞれの区分の中で同様な処理を繰り返す。
隣り合う要素を比較して、大小の順が逆であれば、それらの要素を入れ替えるという操作を繰り返す。
未整列の部分を順序木にし、そこから最小値を取り出して整列済みの部分に移す。この操作を繰り返して、未整列の部分を縮めていく。


       


みんなの正解率:  63%  (293人のうち185人が正解)

キーワード:ソート ヒープ ヒープソート


応用情報技術者 H23年秋の全キーワードをみる

解答と解説

解答:
解説:ヒープソート
未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
キーワード:ソート ヒープ ヒープソート


みんなの正解率:  63%  (293人のうち185人が正解)
      

スポンサードリンク


この問題のキーワード


ソート
【H24年春】 次の手順はシェルソートによる整列を示している。... 正解率:54%
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:63%
【H19年秋】 次の手順はシェルソートによる整列を示している。... 正解率:61%
【H19年春】 n個のデータを整列するとき、比較回数が最悪の場合でO (n^2) で... 正解率:34%
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:40%
【H18年春】 分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 正解率:63%

ヒープ
【H25年秋】 記憶領域の動的な割当て及び解放を繰り返すことによって、どこからも利用... 正解率:69%
【H21年春】 プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域があ... 正解率:62%
【H18年秋】 配列内に構成されたヒープとして適切なものはどれか。... 正解率:62%
【H17年春】 ヒープソートの説明として、適切なものはどれか。... 正解率:64%
【H16年春】 与えられた 1 〜 8 の整数の列をヒープソートによって降順に並べ替... 正解率:50%
【H16年春】 自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x の... 正解率:85%

ヒープソート
【H20年春】 データの整列方法に関する記述のうち、適切なものはどれか。... 正解率:63%
【H19年春】 n個のデータを整列するとき、比較回数が最悪の場合でO (n^2) で... 正解率:34%
【H18年秋】 データ列が整列の過程で図のように上から下に推移する整列方法はどれか。... 正解率:40%
【H18年春】 分割統治法を適用した整列 (ソート) アルゴリズムはどれか。... 正解率:63%
【H17年春】 ヒープソートの説明として、適切なものはどれか。... 正解率:64%
【H16年春】 与えられた 1 〜 8 の整数の列をヒープソートによって降順に並べ替... 正解率:50%


応用情報技術者 H23年秋の全キーワードをみる




H23年秋 設問一覧
【問7】n 個の正の整数 x次のように再帰的に定義される関数 func(L)... 56%
【問8】データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 63%
【問9】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 69%
【問10】メモリインタリーブの説明のうち、適切なものはどれか。... 72%
【問11】プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった... 69%
【問12】プロセッサと複数のメモリとを図のように接続した組込みシステムがある。... 65%
【問13】DMAの説明として、適切なものはどれか。... 53%
【問14】RPC (Remote Procedure Call) に関する記述... 72%
【問15】現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する... 81%
【問16】キャパシティプランニングの活動サイクルは、モニタリング、分析、チュー... 71%

 




応用情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]