登录
|
注册
公司
标签
文章
搜索
哈希
热门公司
网易
百度
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
894
在构造哈希表时,要尽可能地选用均匀的哈希函数,所谓均匀是指()。 ...
阅读题目
哈希
问答题
经典指数
0
0
885
选取哈希函数 H(k)=( 2 k) MOD 11 ,试对关键字序列(11,18,24,07, 30 , 13 ,19,25)用链地址法(拉链法)处理冲突构造开散列表。并求等概率情况下查找成功时的平均查找长度。(哈希函数计算、开散列表、平均查找长度) ...
阅读题目
哈希
问答题
经典指数
1
0
882
HASH 方法的平均查找路长决定于什么? 是否与结点个数N有关? 处理冲突的方法主要有哪些? ...
阅读题目
哈希
问答题
经典指数
1
0
874
产生冲突现象的两个关键字称为该散列函数的 1 。 ...
阅读题目
哈希
填空题
经典指数
0
0
858
设散列表长度为11,散列函数H(k)=k MOD 11,若输入顺序为(2,4,18,23,26,7,12)。试用线性探测开放址法解决冲突构造散列表并求在等概率情况下查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
0
0
857
哈希查找的基本思想是什么,其平均查找长度主要取决于什么因素,为什么会产生冲突? ...
阅读题目
哈希
问答题
经典指数
0
0
834
设哈希函数 H ( k ) =3 K mod 11 ,散列地址空间为 0 ~ 10 ,对关键字序列( 32,13,49,24,38,21,4,12 )按下述两种解决冲突的方法构造哈希表( 1 )线性探测再散列( 2 )链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度 ASLsucc 和 ASLunsucc 。 ...
阅读题目
哈希
问答题
经典指数
1
0
812
散列函数有共同的性质,则函数值应当以( )概率取其值域的每一个值。 最大 最小 平均 同等 ...
阅读题目
哈希
单选题
经典指数
0
0
789
假设关键字输入顺序为11,16,14,25,30,27,23,31,19,已知哈希函数采用平方取中法。 (1) 用线性探测再散列解决冲突,请画出插入所有关键字后的哈希表结构(假设哈希表长为10); (2) 假设每个关键字的查找概率相同,请计算该表查找成功的平均查找长度。 ...
阅读题目
哈希
问答题
经典指数
1
0
779
将关键字序列 (7 、 8 、 30 、 11 、 18 、 9 、 14) 散列存储到散列表中,散列表的存储空间是一个下标从 0 开始的一个一维数组,散列函数为: H(key)=(key x 3) MOD T ,处理冲突采用线性探测再散列法,要求装载因子为 0.7 。 问题: (1) 请画出所构造的散列表; (2) 计算等概率情况下,查找成功的平均查找长度ASL。 ...
阅读题目
哈希
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
184
题目数
1
贡献者
79
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2016
2017
研发工程师
网易
百度
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录