散列法存储的基本思想是:由结点的 ______决定结点的存储地址。

admin2009-02-19  26

问题 散列法存储的基本思想是:由结点的 ______决定结点的存储地址。

选项

答案关键码值

解析 散列法的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中去。检索时再根据要检索的关键码值用同样的散列函数计算地址,然后到相应的地址中去取要找的结点。
转载请注明原文地址:https://kaotiyun.com/show/CsSZ777K
0

最新回复(0)