平成30年度 春期 午前 問7

✓ これが正解ウキーの関数値によって格納場所を決める。

解説

キーを関数に通した値で、置き場所を決めます。

ハッシュ法は、キーそのものから置き場所を計算する探し方です。あらかじめ決めた関数にキーを通し、出てきた値を格納先の位置として使います。探すときも同じ計算をするので、先頭から順に見ていく必要がありませんでした。だから、キーの関数値によって格納場所を決めると述べた肢が当たります。2分木を用いる方法の一種だとする肢は、木の節点をたどって絞り込む探し方の説明でした。たどるという動作が必要なので、計算で位置を出す仕組みとは道具立てが違います。格納場所の衝突が発生しないとする肢は、言い過ぎになりました。別のキーから同じ値が出ることはあり、そのときの逃がし方を決めておくのが普通です。探索に要する時間が表全体の大きさにほぼ比例するという肢は、先頭から順に照合していく探し方の性質でした。表が大きくなっても計算の手間が増えないところが、この方法の利点になります。

ほかの選択肢はなぜ違うのか

• ア2分木を用いる方法の一種である。：2分木を用いる方法の一種だと述べています。節点を大小で分けながら降りていく仕組みは、確かに速い探し方でした。ただし、降りるという手順そのものが必要になります。キーから位置を一度で出す形とは、組み立てが別のものです。
• イ格納場所の衝突が発生しない方法である。：格納場所の衝突が発生しないと述べています。理想を言えばそのとおりですが、異なるキーから同じ値が出る場合は残りました。だからこそ、ぶつかったときにどこへ逃がすかをあらかじめ決めておきます。起こらないと言い切ることはできません。
• エ探索に要する時間は表全体の大きさにほぼ比…：探索に要する時間が表全体の大きさにほぼ比例すると述べています。これは先頭から順に照合していく探し方に当てはまる性質でした。位置を計算で決める場合、表を広げても手順の数はほとんど増えません。時間の増え方が逆になっています。