A.散列表的结点中只包含数据元素自身的信息,不包含任何指针B.负载因子(装填因子) 是散列法一

Question

A．散列表的结点中只包含数据元素自身的信息，不包含任何指针

B．负载因子(装填因子) 是散列法一个重要参数，它反映散列表装满程度

C．散列法存储的基本思想是把关键字的值作为数据的存储地址

D．在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突

Answer 1

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