登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对 应的记录存入哈希表中,至少要进行次探测。 A. k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
主观题
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对 应的记录存入哈希表中,至少要进行次探测。 A. k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
查看答案
该试题由用户315****37提供
查看答案人数:6773
如遇到问题请
联系客服
正确答案
该试题由用户315****37提供
查看答案人数:6774
如遇到问题请
联系客服
搜索
热门试题
哈希冲突是指同-个关键字对应多个不同的哈希地址。
对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。 1)写出哈希函数; 2)画出哈希表; 3)计算查找成功的平均查找长度
假定有k个关键字互为同义词,若采用线性探查法把这k个关键字存入散列表中,至少需要进行多少次探测?()
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是________。
设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了次比较
中国大学MOOC: 设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是( )。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测
简述哈希在取证中的作用,怎样理解哈希库可以称为一种广义的关键字搜索技术?
哈希表是一种将关键字转换为存储地址的存储方法()
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( )。
设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
设有 n 个关键字具有相同的 hash 函数值,则用线性探索法把 n 个关键字映射到hash 中,需要做( )次线性探测。
对于给定的关键字序列{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则( )
哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,哈希地址为1的链中有( )个记录。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了