问题
单项选择题
若构造散列表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是 (43) 。(其中n＞1且m＞1)
A．1:1
B．1:n
C．n:1
D．n:m
答案
参考答案：D
解析： 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2)，这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称作同义词。综上所述，根据散列函数H(key)和处理冲突的方法将一组关键字映像到一个有限的连续的地址集(区间)上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为散列表，这一映像过程称为散列造表或散列，所得的存储位置称散列地址。