情報処理技術者試験-NAVI


応用情報技術者 H28年秋 午前 【問6】 分類:アルゴリズムとプログラミング

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

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


       


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

分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:ヒープソート


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

解答と解説

解答:
解説:ヒープソート
未整列の部分を順序木に構成し、そこから最大値又は最小値を取り出して既整列の部分に移す。これらの操作を繰り返して、未整列部分を縮めていく。
分類:テクノロジ系 > 基礎理論 > アルゴリズムとプログラミング
キーワード:ヒープソート


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

スポンサードリンク


この問題のキーワード


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


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




H28年秋 設問一覧
【問7】WebSocketによって実現できるのはどれか。... 50%
【問8】すべての命令が5サイクルで完了するように設計された、パイプライン制御... 63%
【問9】間接アドレス指定方式のアドレス部で指定するものはどれか。... 83%
【問10】メモリインタリーブの目的として、適切なものはどれか。... 58%
【問11】プロセッサの実行効率を上げる、VLIWの説明はどれか。... 82%
【問12】データベース(DB)へのアクセスを行うブラウザからのリクエスト処理を... 63%
【問13】仮想サーバの冗長化設計における可用性評価に関する記述のうち、クラスタ... 65%
【問14】あるシステムにおいて、MTBFとMTTRがどちらも1.5倍になったと... 25%
【問15】オンライントランザクション処理システムにおいて、1分当たりの平均トラ... 14%
【問16】プログラム実行時の主記憶管理に関する記述として適切なものはどれか。... 50%

 




応用情報技術者の過去年度
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年春 [ 午前問題 ]