問題1
シ-ドのないト-ナメントのような2分木
完全2分木が正解です
コンピュータにおいて、ツリー(木)はデ-タ番号が指定された数字よりも大きいか小さいかを用いて検索できるようにデ-タを整理した方法です。
完全2分木は常に分岐した後の枝分かれの数が常に2つであり、図にするとシ-ドのないト-ナメントのような形に見えます。
問題2
中間値の大小関係による並び換え
クイックソ-トが正解です
Quick(クイック)は「早い」sort(ソ-ト)は「並び替える」という意味をそれぞれ持つ英単語です。
中央値を基準に並び替えを行うため、他の並び替え方法に比べてシンプル隣、並び替えも早いです。
ヒ-プソ-トは最小値を取り出して並び替えること。マ-ジソ-トは部分列の併合を繰り返して並び替えを行うことです。
問題3
部分列の併合を繰り返して並び替えを行うこと
マ-ジソ-トが正解です
Merge(マ-ジ)は「結合する」という意味を持つ英単語です。
マ-ジソ-トの特徴は併合することであるので、併合するのは並べ替えをする文字列の部分部分ごとに分けて整理をする必要があると推測できるでしょう。
問題4
最小値を取り出して並び替えること
ヒ-プソ-トが正解です
Heap(ヒ-プ)には「積み重ねる」という意味があります。
最小値を取り出して、並べていくことが小さなものから積み重ねるように見えることからヒ-プソ-トと呼ばれています。