【基本情報技術者試験】平成30年春期午前問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成30年春期基本情報技術者午前問07

問07　　 ハッシュ法の特徴

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

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

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

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

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

解説

　表探索におけるハッシュ法は、キーの関数値によって格納場所を決める方法である。

ア：２分探索の説明である。

イ：ハッシュ法は、格納場所が衝突する場合がある。

ウ：正しい。

エ：ハッシュ法は、探索に要する時間は一定でである。

【平成15年秋問14】

【平成19年春問15】