参考答案

正确答案：B
解析：A的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址，即k1≠k2，但h(k1)=h(k2)时称作发生了冲突。若用拉链法处理冲突，就需要在散列表的每一个结点中包括一个指针域，以指示对应到同一地址的下一个关键字值的实际存储地址。B的叙述正确。散列表的负载因子α如下：它反映了散列表的装满程度，一般取α＜1。C的叙述不正确。散列法存储的基本思想是由关键字的值决定数据的存储地址，即把关键字的值作为自变量，通过一定的函数(称为散列函数)计算出对应的函数值，把这个函数值解释为数据的存储地址，而不是直接把关键字的值作为数据的存储地址。D的叙述不正确。在散列表中，当不同的关键字值对应到同一存储地址时称作发生了冲突。