影响散列表的平均查找长度的因素有_______。
A: 散列函数
B: 散列表长
C: 装填因子
D: 处理冲突的方法
A: 散列函数
B: 散列表长
C: 装填因子
D: 处理冲突的方法
举一反三
- 在散列查找中，平均查找长度主要与（）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 对包含n个元素的散列表进行查找，其平均查找长度主要与（ ）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 关于装填因子，以下说法正确的是（）。 A: 哈希表的平均查找长度与处理冲突的方法无关。 B: 若散列表的负载因子（装填因子）α<1，则可避免冲突的产生。 C: 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。 D: 负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
- 将关键字序列{7,8,30,11,18,9,14}散列存储到散列表中，散列表的存储空间时一个下标从0开始的一个一维数组散列函数维：H(key)=(key*3)%p，处理冲突采用线性探测再散列法，要求装填因子为0.7。 （1）请画出所构造的散列表； （2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
- 散列表的平均查找长度与处理冲突的方法无关