题目内容
（请给出正确答案）
[主观题]
对哈希（HASH)函数H（k)= k MOD m, 一般来说，m应取（)。
A素数
B很大的数
C偶数
D奇数
如搜索结果不匹配，请 联系老师 获取答案
A.44,5,15
B.28,45,62
C.6,57,125
D.201,31,48
更多“对哈希（HASH)函数H（k)= k MOD m, 一般来说…”相关的问题
第2题
19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5
点击查看答案
第4题
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲
假定对线性表（38,25,74,52,48)进行哈希存储，采用H（K)=K%7作为哈希函数，采用线性探测法处理冲
点击查看答案
突，则在建立哈希表的过程中，将会碰到________次存储冲突。
第5题
对线性表(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K%9作为哈希函数，则哈希地址为0的
对线性表（18,25,63,50,42,32,90)进行哈希存储时，若选用H（K)=K%9作为哈希函数，则哈希地址为0的
点击查看答案
元素有________个，哈希地址为5的元素有________个。
第6题
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P（k)=2^（-k),k=1,2,…,∞。对一个未
考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()
A.1024
B.512
C.5
D.10
第7题
设哈希函数h （k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探
设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 【】 ，
查找关键字12需比较的次数为 【】
第8题
假定对线性表(38,25,74,52,48)进行哈希存储，采用H(K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。
假定对线性表（38,25,74,52,48)进行哈希存储，采用H（K)=K%7作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。
点击查看答案
第9题
设哈希函数H(K)=3Kmod11，哈希地址空间为0~10，对关键字序列(32，13，49，24，38，21，4，12)，按下述两
设哈希函数H（K)=3Kmod11，哈希地址空间为0~10，对关键字序列（32，13，49，24，38，21，4，12)，按下述两
点击查看答案
种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
