单选题

设Hash的地址空间为0到m-1,哈希函数为h(k)=k%p,为了减少发生冲突的可能性,一般取p为()。

A. 小于m的最大素数
B. 小于m的最大奇数
C. 小于m的最大合数
D. 小于m的最大偶数

查看答案
该试题由用户611****48提供 查看答案人数:44687 如遇到问题请 联系客服
正确答案
该试题由用户611****48提供 查看答案人数:44688 如遇到问题请联系客服

相关试题

换一换
热门试题
设 int m1=5,m2=3;表达式m1>m2 ? (m1=1):(m2=-1)运算后,m1和m2的值分别是() 若采用链地址法对关键宇序列 (74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为 H(Key)=Key % 7 (%表示整除取余运算),则哈希表中地址为( )的单链表长度为0(即没有关键字被映射到这些哈希地址)。 中国大学MOOC: 设 int m1=5,m2=3;表达式m1>m2 ? (m1=1):(m2=-1)运算后,m1和m2的值分别是()。 设m=m1m2,且(m1,m2)=1则φ 设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。 M0—M15中,M0,M1数值都为1,其它都为0,那么,K4M0数值等于多少?() 我国将货币供应量划分为M0、M1、M2,下列不属于M1的是() 设数组a[0..n-1,0..m-1] (n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为() 设数组a[0..n-1,0..m-1] (n>0,m>0)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](0≤i≤n-1,0≤j≤m-1)相对于数组空间首地址的偏移量为( )。 设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a嘶](0<i<n,0<j<m)的存储位置相对于数组空间首地址的偏移量为( )。 货币供应量按流动性可划分为M0,M1,M2,M3,其中M1是指() 我国将货币供应量划分为 M0,M1,M2,M3,下列不属于M1的是( )。 我国将货币供应量划分为M0,M1,M2 ,M3,下列不属于M1的是( ) 。 我国将货币供应量划分为 M0,M1,M2,M3,下列不属于M1的是() 我们称Hash函数为单向Hash函数,原因在于()。 设数组a[0 n-1,0 m-1](n>1,m>1)中的元素以行为主序存放,每个元素占用4个存储单元,则数组元素a[i,j](0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为() 在我国目前的货币层次划分中,M1=M0+( )。 设哈希表长m= 14,哈希函数H(key)= key mod 11。 表中已有4个结点addr(15)= 4,addr(38)= 5,addr(61)=6 ,addr(84)=7,其余地址为空。如用二次探测再散列法处理冲突,则关键字为49的结点的地址是 下面关于哈希(Hash,杂凑)查找的说法正确的是
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位