うごく基本情報

平成30年度 春期 問7

アルゴリズムとプログラミング › ハッシュ法 ○ 優先

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

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

正解と解説を見る

正解:ウ

覚えること:ハッシュ法=キーをハッシュ関数で計算した値の場所に格納する。表の大きさに関係なく、ほぼ一定の時間で探せる。衝突は起こりうる。

ハッシュ法は、キーの関数値(ハッシュ値)で格納場所を決めます(ウ)。2分木は使わず(アは誤り)、異なるキーが同じ場所になる衝突が起こりえます(イは誤り)。探索時間は表の大きさにほとんど影響されません(エは誤り)。

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