登录
|
注册
公司
标签
文章
搜索
哈希
热门公司
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
971
关键字序列为 {19,14,23,1,68,20,84,27,55,11,10,79} ,哈希函数为 H(key) = key mod 13 ,采用链地址法处理冲突,给定哈希表的长度为 13 ( 0-12 ),要求画出关键字序列在哈希表中的存储状态,并计算在等概率情况下,查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
962
假设关键字输入顺序为21,31,15,27,19,24,17,13,已知散列(哈希)表长为10(从0~9进行编址),散列(哈希)函数采用平方取中法,用线性探测再散列开放定址法解决冲突, 1.请画出插入所有关键字后得到的散列表,并指出发生碰撞的次数; 2.假设每个关键字的查找概率相同,请计算该散列表查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
886
选取哈希函数 H(k)=( 2 k) MOD 11 ,试对关键字序列(11,18,24,07, 30 , 13 ,19,25)用链地址法(拉链法)处理冲突构造开散列表。并求等概率情况下查找成功时的平均查找长度。(哈希函数计算、开散列表、平均查找长度) ...
阅读题目
哈希
问答题
经典指数
0
0
859
设散列表长度为11,散列函数H(k)=k MOD 11,若输入顺序为(2,4,18,23,26,7,12)。试用线性探测开放址法解决冲突构造散列表并求在等概率情况下查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
859
哈希查找的基本思想是什么,其平均查找长度主要取决于什么因素,为什么会产生冲突? ...
阅读题目
哈希
问答题
经典指数
0
0
836
设哈希函数 H ( k ) =3 K mod 11 ,散列地址空间为 0 ~ 10 ,对关键字序列( 32,13,49,24,38,21,4,12 )按下述两种解决冲突的方法构造哈希表( 1 )线性探测再散列( 2 )链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度 ASLsucc 和 ASLunsucc 。 ...
阅读题目
哈希
问答题
经典指数
0
0
790
假设关键字输入顺序为11,16,14,25,30,27,23,31,19,已知哈希函数采用平方取中法。 (1) 用线性探测再散列解决冲突,请画出插入所有关键字后的哈希表结构(假设哈希表长为10); (2) 假设每个关键字的查找概率相同,请计算该表查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
755
已知有下列13个元素的散列表: 其散列函数为h(key)=(3key+7)% m (m=13),处理冲突的方法为线性探测再散列法,探查序列为h i =(h(key)+d i )% m ,d i =1,2,3,...,m-1。 问:在表中对关键字50和36进行查找时,所需进行的比较次数为多少?依次写出每次计算公式和值。 ...
阅读题目
哈希
问答题
经典指数
0
0
723
设哈希表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。 K为关键字,用线性探测法再散列法处理冲突,输入关键字序列: { 32,13,49,55,22,39,20 } 完成下列任务。 ⑴ 出哈希表的示意图; ⑵ 求出 各key值查找成功时的查找次数, (3)假定对关键字进行等概率查找,求查找成功时的ASL。 ...
阅读题目
哈希
问答题
经典指数
0
0
710
设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(32,24,15,27,20,13),计算用链地址法作为解决冲突方法的平均查找长度是() 1.5 1.6 1.4 2 ...
阅读题目
哈希
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
105
题目数
1
贡献者
79
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2016
2017
研发工程师
网易
百度
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录