问题 单项选择题

若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是()(其中n>1且m>1)。

A.1:1

B.1:n

C.n:1

D.n:m

答案

参考答案:A

解析:本题考查数据结构基础知识。哈希表的构造方式为:以元素的关键字为自变量,计算确定的哈希函数从而得到元素在哈希表中的位置(称为哈希地址)。当不同的关键字经哈希函数计算后得到了相同的哈希地址,则发生冲突。若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是1:1。

单项选择题
名词解释