社区
软件水平考试
帖子详情
怎求 散列表的大小?
buyirensheng
2003-09-29 02:58:15
在教材第482面中间,
说的是为C语言的32个关键字建立一个散列表。
取负载因子a<0.7,令每个桶只能存一个结点,即w=1,所以取散列表大小N=47。
请问这个47是怎么算出来的?
...全文
74
8
打赏
收藏
怎求 散列表的大小?
在教材第482面中间, 说的是为C语言的32个关键字建立一个散列表。 取负载因子a<0.7,令每个桶只能存一个结点,即w=1,所以取散列表大小N=47。 请问这个47是怎么算出来的?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
vcman2008
2003-10-01
打赏
举报
回复
负载因子(R)=已储存N个元素(即占N个空间,N〈M)/共有M个空间
按你的问题:
R=0。7
N=32
所以M=N/R=32/0。7,此结果接近47,这就是你要求散列表的大小
对了,你可不要忘了给一点小报酬啊(给分吧)
Ltaotao007
2003-09-30
打赏
举报
回复
up
commandconque
2003-09-30
打赏
举报
回复
首先取32的最靠近的质数,也就是31
取负载因子a<0.7 意思是要有30%的余留,
将31除0.7的结果 看最接近的质数就是 ----47
luost
2003-09-30
打赏
举报
回复
负载因子a<0.7是为了减少冲突,与32/0.2的结果最接近的质数是47
commandconque
2003-09-30
打赏
举报
回复
更正:
不必取31!
dht96050511
2003-09-29
打赏
举报
回复
32/(0.7)
klbt
2003-09-29
打赏
举报
回复
不清楚,帮你顶。
ccxxrr
2003-09-29
打赏
举报
回复
我也不知道,
给定
散列表
大小
为11,散列函数为H(Key)=Key mod 11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该
散列表
的平均不成功查找次数是多少?
给定
散列表
大小
为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该
散列表
的平均不成功查找次数是多少? A.1 B.4/11 C.21/11 D.不确定 答案:C 分析: 区别概念平均...
什么是
散列表
?
散列表
散列表
(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个...
关于
散列表
的
大小
设定
数据库课上老师提出的问题,大意是给一个集合S,给一个散列函数和相应的
散列表
,长为m,从S映射到表,问 使得给一个x,通过
散列表
判断其不在S中的概率小于0.05,这个m该是多少? 老师说这个问题是美国大学生都会证的...
散列表
(哈希表)的实现
冲突处理采用平方探测法,为保证可以探测到整个
散列表
空间,
散列表
大小
设置为4k+3形式的素数。 当
散列表
中的元素过多时会造成性能下降,这时应该倍增
散列表
的
大小
,重新计算原来
散列表
中每个元素在新的
散列表
中的...
数据结构☞
散列表
散列表
(Hash Table)
散列表
的英文叫“Hash Table”,我们平时也叫它“哈希表”或者“Hash 表”。
散列表
用的是数组支持按照下标随机访问数据的特性,所以
散列表
其实就是数组的一种扩展,由数组演化而来。可以说,...
软件水平考试
2,947
社区成员
22,582
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章