登录
|
注册
公司
标签
文章
搜索
哈希
热门公司
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
774
试对 关键码序列 ( 55, 31, 11, 37, 46, 73, 63, 7 ), 选取哈希函数 H(k)=(k) MOD 11 ,用链地址法(拉链法)处理冲突构造开散列表,并求等概率情况下查找成功时的平均查找长度。(哈希函数计算、开散列表、查找长度) ...
阅读题目
哈希
问答题
经典指数
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 ...
阅读题目
哈希
单选题
经典指数
0
0
709
有一组关键字:53,17,12,61,98,70,87,25,63,46,14,59,67,75,请回答下述问题。 (1) 请为其构造哈希表,地址空间为18个单元,起始地址为0,哈希函数采用除留余数法构造,使用平方探测再散列解决冲突。 (2) 求出该表的平均查找长度ASL。 ...
阅读题目
哈希
问答题
经典指数
1
0
705
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为()(其中的mod表示整除取余运算)。 24和13 6 和15 6 和24 18和8 ...
阅读题目
哈希
单选题
经典指数
0
0
703
在MYSQL中,关于HASH索引,下列描述正确的是() 如果将一个MYISAM表改为HASH索引的MEMORY表,不会影响查询的执行效率 只用于使用=或者<=>操作符的等式比较 优化器不能使用HASH索引来加速Order By操作 只能使用整个关键字来搜索一行 ...
阅读题目
哈希
多选题
经典指数
0
0
701
设有一组关键字{6,01,36,14,29,20,84,27,68,11,10,70},采用散列函数:H(key)=key,采用开放定址法的线性探测再散列方法冲突,试在0~18的散列地址空间中对该关键字序列构造哈希表并画出该表。 ...
阅读题目
哈希
问答题
经典指数
0
0
699
在哈希法存储中,冲突指的是 ( ) 不同关键字值对应到相同的存储地址 两个数据元素具有相同序号 两个数据元素的关键字值不同,而非关键字值相同 数据元素过多 ...
阅读题目
哈希
单选题
经典指数
0
0
695
假设关键字输入顺序为21,33,45,13,2,67,19,32,已知散列表长12(从0~11进行编址),散列函数采用H(Key)=Key,用线性探测再散列开放定址法解决冲突, (1) 请画出插入所有关键字后得到的散列表,并指出发生碰撞的次数; (2) 假设每个关键字的查找概率相同,请计算该散列表查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
184
题目数
1
贡献者
79
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2016
2017
研发工程师
网易
百度
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录