応用情報２３年秋　午前　問６ - 実践！情報処理試験講座

【問題を解く前に】
基礎理論→アルゴリズムとプログラミング→2. アルゴリズム→（2）代表的なアルゴリズム
の「整列・併合・探索のアルゴリズム」からの問題。

【解き方】
ごめんなさい。この問題は、覚えてないと解けないかもしれません。

ここのサイト

http://www.kogures.com/hitoshi/webtext/al-sort-syurui/index.html

に表になっているけど、

　　アは、そこの「シェルソート」の表現にそっくり
　　イは、そこの「クイックソート」の表現にだいたい同じ
　　ウは、そこの「バブルソート」の表現にほぼ同じ
　　エは、そこの「ヒープソート」の表現にほとんど同じ

ということで、ここのサイトからとってきたんじゃないか？って思うぐらい
似通ってます（このサイトのほうが、当然、今回の試験よりも前にある！）

ま、それはそうとして・・・
これを知らなかった人は、試験場で、ヒープの意味を考えることになる。
英語で「山済み」という意味だということを知っていれば、エが山積みっぽい？？
英語の意味を知らなかったとした場合、メモリーのヒープ領域から類推・・・
・・きついよねえ・・・

このページを参考に丸暗記しかないかなあ・・

【答え】

エ

【解き終わって】

　ちなみに、上記に紹介したサイトの著者、木暮先生は、中小企業診断士の
ある一部（＾＾；）の人の中では著名な先生で、実のところ、私も、
一次試験のときに、教わった。
　ブログ（ http://kogures.at.webry.info/ ）の更新が止まっているが、
お元気なのだろうか？

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html