网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
哈希表的平均查找长度是()的函数。
A、哈希表的长度
B、表中元素的多少
C、哈希函数
D、哈希表的装满程度
参考答案
更多 “ 哈希表的平均查找长度是()的函数。A、哈希表的长度B、表中元素的多少C、哈希函数D、哈希表的装满程度 ” 相关考题
考题
下面关于哈希查找的说法,正确的是()。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.哈希表的平均查找长度有时也和记录总数有关
考题
以下关于哈希查找的叙述中正确的是()。A.哈希查找中不需要任何关键字的比较B.采用拉链法解决冲突时,查找一个元素的时间是相同的C.哈希表在查找成功时的平均查找长度仅仅与表长有关D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度
考题
一组数据元素的关键码是{ 7,1,14,2,10,18,5,24 },设哈希表的长度为12,采用的哈希函数为H(k)=k%11,用二次探测再散列法解决冲突,请回答如下问题: (1)关键码24对应的数据元素在哈希表中的位置是 。 (2)哈希表的装填因子为 。 (3)在等概率下查找成功时的平均查找长度为 。
热门标签
最新试卷