装填因子是散列表的一个重要参数，它反映散列表的装满程度。
221a
举一反三
内容
- 0
下列有关数据存储结构的叙述中，正确的是“（44）”和“（ 45）”。 45（） A: 散列表的结点中只包含数据元素自身的信息，不包含任何指针 B: 负载因子（装填因子）是散列法一个重要参数，它反映散列表装满程度 C: 散列法存储的基本思想是把关键字的值作为数据的存储地址 D: 在散列法中，不同的关键字值对应到不同的存储地址称作发生了冲突
- 1
负载因子（装填因子）是哈希表的一个重要参数，它反映哈希表的装满程度，该值越大则发生冲突可能性越大。
- 2
散列表的装填因子越小，发生冲突的可能性越大。()
- 3
装填因子α是指装入散列表的数据与散列表长度之间的比值，α取值越 ,发生冲突的可能性越大。
- 4
影响散列表的平均查找长度的因素有_______。 A: 散列函数 B: 散列表长 C: 装填因子 D: 处理冲突的方法