2007年春科目A
アルゴリズムの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

表探索におけるハッシュ法の特徴はどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

2分木を用いる方法の一種である。

イ

格納場所の衝突が発生しない方法である。

ウ

キーの関数値によって格納場所を決める。

エ

探索に要する時間は表全体の大きさにほぼ比例する。

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

ハッシュ法はキー値にハッシュ関数を適用して格納アドレスを直接算出する手法。2分木は使わない（ア誤）。異なるキーが同じアドレスになる衝突（コリジョン）は発生しうる（イ誤）。探索時間はほぼ定数時間O(1)（エ誤）。

学習ノートを読み込んでいます…