主观题

设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

查看答案
该试题由用户875****97提供 查看答案人数:21968 如遇到问题请联系客服
正确答案
该试题由用户875****97提供 查看答案人数:21969 如遇到问题请联系客服
热门试题
设用线性探查法解决冲突构造哈希表,且哈希函数为H(key)=key%m,若在该哈希表中查找某关键字e是成功的且与多个关键字进行了比较,则(  ) 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为(  )。 对于关键字序列(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为() 在哈希查找中,哈希表是指() 设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 下面关于哈希(Hash,杂凑)查找的说法正确的是 设哈希表长m= 14,哈希函数H(key)= key mod 11。 表中已有4个结点addr(15)= 4,addr(38)= 5,addr(61)=6 ,addr(84)=7,其余地址为空。如用二次探测再散列法处理冲突,则关键字为49的结点的地址是 碰撞是与哈希函数相关的重要概念,体现着哈希函数的安全性,所谓碰撞是指两个不同的消息在同一个哈希函数作用下,具有不同的哈希值。 在商务活动过程中,(  )是通过单向哈希(Hash)函数完成明文到密文加密的。 负载均衡源地址哈希算法的思想是根据服务消费者请求客户端的IP地址,通过哈希函数计算得到一个哈希值,将此哈希值和服务器列表的大小进行取模运算,得到的结果便是要访问的服务器地址的序号() 哈希冲突是指同-个关键字对应多个不同的哈希地址。 以下关于哈希(Hash,散列)查找叙述中,正确的是(  )。 哈希函数可以应用于() 单向哈希函数的特性有()。 单向哈希函数的特性有()。 关键字自身作为哈希函数,即H(k)=k,也可自身加上一个常数作为哈希函数,即H(k)=k+C这种构造哈希函数的方式叫()。 对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。 对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则(  )。 对于给定的关键字序列(47,34, 13, 12, 52, 38, 33, 27, 5),若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为(key)keye1则( ) 关于哈希函数描述正确的是:
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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