うごく基本情報

平成29年度 春期 問7

アルゴリズムとプログラミング › 探索アルゴリズム △ ときどき出る

出典:平成29年度 春期 基本情報技術者試験 午前 問7 の問題

出典:平成29年度 春期 基本情報技術者試験 午前 問7

正解と解説を見る

正解:ウ

覚えること:2分探索の前提=キーの順に整列されていること。

2分探索は、データがキーの順に並んでいないと使えません。顧客番号の昇順に並んだデータ構造が適しています(ウ)。ハッシュ値の位置に置いたデータ(ア)はハッシュ探索で、ランダムな配置(イ)やアドレス順の配置(エ)は2分探索に使えません。

解説はこのサイトが作成したものです。