平成30年度 春期 問7
アルゴリズムとプログラミング › ハッシュ法 ○ 優先
出典:平成30年度 春期 基本情報技術者試験 午前 問7
正解と解説を見る
正解:ウ
覚えること:ハッシュ法=キーをハッシュ関数で計算した値の場所に格納する。表の大きさに関係なく、ほぼ一定の時間で探せる。衝突は起こりうる。
ハッシュ法は、キーの関数値(ハッシュ値)で格納場所を決めます(ウ)。2分木は使わず(アは誤り)、異なるキーが同じ場所になる衝突が起こりえます(イは誤り)。探索時間は表の大きさにほとんど影響されません(エは誤り)。
解説はこのサイトが作成したものです。