开散列表和闭散列表的装填因子都可大于、等于或者小于 1
举一反三
- 装填因子是散列表的一个重要参数，它反映散列表的装满程度。
- 散列表的装填因子越小，发生冲突的可能性越大。()
- 影响散列表的平均查找长度的因素有_______。 A: 散列函数 B: 散列表长 C: 装填因子 D: 处理冲突的方法
- 装填因子α是指装入散列表的数据与散列表长度之间的比值，α取值越 ,发生冲突的可能性越大。
- 关于装填因子，以下说法正确的是（）。 A: 哈希表的平均查找长度与处理冲突的方法无关。 B: 若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。 C: 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。 D: 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。