登录
|
注册
公司
标签
文章
搜索
哈希
热门公司
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
1425
设计杂凑函数的基本准则是什么?如果一个序列的关键字分别为: 31,28,13,34,56,77,17,48,12,采用杂凑技术进行查找,杂凑函数为 h(k)=K,请画出用线性探查法解决冲突时所构造的杂凑表。 ...
阅读题目
哈希
问答题
经典指数
0
0
1345
设 Hash 函数 H ( Key )= key % 11 ,处理冲突的方法为链地址法,试将下列关键字{ 35 , 67 , 42 , 21 , 29 , 86 , 95 , 47 , 50 , 36 , 91 }依次插入到 Hash 表中,画出 hash 表,并计算查找成功时的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
1305
有1000*1000的稀疏矩阵,其中仅由0.01%非零。 1)设计哈希表作为存储结构,把哈希函数给出。 2)设计查找矩阵的哈希算法,设冲突时用链表法。语言使用C/C++或Java. 3)在等概论查找下,查找成功的平均查找长度是多少? ...
阅读题目
哈希
问答题
经典指数
0
0
1211
假设哈希(Hash)表的地址范围为0~10,哈希函数为:H(K)=K MOD 11,K为关键字,用线性探测再散列法处理冲突,输入关键字序列:(10,32,17,31,30,46,47,40,63),回答下列问题: (1) 画出构造的哈希表。 (2) 若查找关键字32,列出查找过程中依次进行比较的每个关键字。 (3) 若查找关键字63,列出查找过程中依次进行比较的每个关键字。 (4) 假定查找每个关键字的概率相等,计算这个哈希表查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
1190
有一组关键字{19,1,23,14,55,2,84,27,68,11,10,78},采用哈希函数:H(key)= key ,采用线性探测再散列方法解决冲突,请在地址为0~18的存储空间中构建哈希表,并计算平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
1101
选择哈希函数H(K)=Key MOD 11 , 用开放地址法处理冲突(di=1,2,3,……)。试在S.elem[0..13]的存储空间上构造下列给定关键字序列的哈希表并计算其平均查找长度。 01 ,22, 36, 03, 31, 78, 43, 55, 47, 69, 12 ...
阅读题目
哈希
问答题
经典指数
0
0
1014
将关键字序列(75,24,8,10,28,64,16,35)存储在长度为10的哈希表中,使用哈希函数H(key)=key % 10,并采用二次探测再散列法解决冲突,说明关键字存储位置得计算方法,画出哈希表表示意图。 ...
阅读题目
哈希
问答题
经典指数
0
0
995
产生冲突现象的两个关键字称为该散列函数的() ...
阅读题目
哈希
问答题
经典指数
0
0
994
在 MySQL 中,关于 HASH 索引,下列描述正确的是() 只能使用整个关键字来搜索一行 只用于使用=或者 < = > 操作符的等式比较 如果将一个MyISAM表改为HASH索引的MEMORY表,不会影响查询的执行效率 优化器不能使用HASH索引来加速Order By操作 ...
阅读题目
哈希
单选题
经典指数
0
0
985
已知要将给定的关键字值序列(42,51,16,26,50,25,37,68,64,33,18)进行散列存储,并且要求装填因子(也称负载因子) (1) 请利用除留余数法构造出合适的散列函数; (2) 请画出利用该散列函数依次将序列中各关键字值插入到散列表以后表的状态。设散列表初始为空,并且采用线性探测再散列法处理散列冲突。 ...
阅读题目
哈希
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
105
题目数
1
贡献者
79
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2016
2017
研发工程师
网易
百度
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录