登录
|
注册
公司
标签
文章
搜索
哈希
热门公司
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
543
设散列地址空间为0到m-1,k为表项的关键码,散列函数采用除留余数法,即Hash(k)=k%p。为了减少发生冲突的频率,一般取P为( )。 m 小于m的最大质数 大于m的最小质数 小于m的最大合数 ...
阅读题目
哈希
单选题
经典指数
0
0
662
选取散列函数H(Key) =(Key) ,用线性探测法处理冲突,对下列关键码序列{1 ,13 ,12 ,34 ,38 ,33 ,27 ,22 },构造一个表长为11的散列表,并求其查找成功的平均长度。 ...
阅读题目
哈希
问答题
经典指数
1
0
774
试对 关键码序列 ( 55, 31, 11, 37, 46, 73, 63, 7 ), 选取哈希函数 H(k)=(k) MOD 11 ,用链地址法(拉链法)处理冲突构造开散列表,并求等概率情况下查找成功时的平均查找长度。(哈希函数计算、开散列表、查找长度) ...
阅读题目
哈希
问答题
经典指数
1
0
5202
将关键字序列(7 . 8 . 30 . 11 . 18 . 9 . 14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组 。 散列函数 是: H(key)=(key x3)MOD 7 , 处理 冲突采用线性探测再散列法 。 要求装 填( 载 ) 因子为0.7 。 问题 . (1)请画出所构造的散列表。 ⑵分别计算等概率情况下查找成功和查找不成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
1
0
4167
为提高散列(Hash)表的查找效率,可以采取的正确措施是( )。 Ⅰ.增大装填(载)因子 Ⅱ.设计冲突(碰撞)少的散列函数 Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象 仅Ⅰ 仅Ⅱ 仅Ⅰ、 Ⅱ 仅Ⅱ、 Ⅲ ...
阅读题目
哈希
单选题
经典指数
1
0
3130
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接影响的是 () 存储效率 数列函数 装填(装载)因子 平均查找长度 ...
阅读题目
哈希
单选题
经典指数
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进行查找时,所需进行的比较次数为多少?依次写出每次计算公式和值。 ...
阅读题目
哈希
问答题
经典指数
1
0
577
一个线性表为B=(14,23,43,52,20,35,79,31,17,36),设散列表为HT[0,20],散列函数为H(key)-key并用线性探测法解决冲突(增量d i =1,2···),试写出散列表。 ...
阅读题目
哈希
问答题
经典指数
1
0
605
采用开放定址法解决冲突的哈希查找中,发生集聚的原因主要是() 数据元素过多 负载因子过大 哈希函数选择不当 解决冲突的算法选择不好 ...
阅读题目
哈希
单选题
经典指数
1
0
569
对包含n个元素的哈希表进行查找,平均查找长度为( )。 O(log2n) O(n) O(nlog2n) 不直接依赖于n ...
阅读题目
哈希
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
184
题目数
1
贡献者
79
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2016
2017
研发工程师
网易
百度
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录