哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
第1题:
哈希表的平均查找长度与哈希函数、处理冲突的方法,以及装填因子有关。
第2题:
3、哈希表的平均查找长度和()直接关系。
A.哈希表记录类型
B.哈希函数
C.处理冲突的方法
D.装填因子
第3题:
一组数据元素的关键码是{ 7,1,14,2,10,18,5,24 },设哈希表的长度为12,采用的哈希函数为H(k)=k%11,用二次探测再散列法解决冲突,请回答如下问题: (1)关键码24对应的数据元素在哈希表中的位置是 。 (2)哈希表的装填因子为 。 (3)在等概率下查找成功时的平均查找长度为 。
第4题:
与顺序表查找类似,哈希表的平均查找长度是表中记录数n的函数。
第5题:
以下关于哈希查找的叙述中正确的是()。
A.哈希查找中不需要任何关键字的比较
B.采用拉链法解决冲突时,查找一个元素的时间是相同的
C.哈希表在查找成功时的平均查找长度仅仅与表长有关
D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度