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