平成29年度 春期 問7
アルゴリズムとプログラミング › 探索アルゴリズム △ ときどき出る
出典:平成29年度 春期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:ウ
覚えること:2分探索の前提=キーの順に整列されていること。
2分探索は、データがキーの順に並んでいないと使えません。顧客番号の昇順に並んだデータ構造が適しています(ウ)。ハッシュ値の位置に置いたデータ(ア)はハッシュ探索で、ランダムな配置(イ)やアドレス順の配置(エ)は2分探索に使えません。
解説はこのサイトが作成したものです。