首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
查找哈希(Hash)表,解决冲突的方法有( )。
查找哈希(Hash)表,解决冲突的方法有( )。
admin
2014-08-29
49
问题
查找哈希(Hash)表,解决冲突的方法有( )。
选项
A、链地址法
B、线性探测再散列法
C、直接地址法
D、除留余数法
答案
A
解析
处理冲突的方法(1)开放定址法:从发生冲突的那个单元开始,按照一定的次序,从散列表中查找出一个空闲的存储单元,把发生了冲突的待插入元素存到该单元中。重新确定地址的方法为:Hi=(H(key)+di)%m i=1,2,…,k (k<=m一1)其中:H(key)为哈希函数;m为哈希表的长度;di为增量序列,可有三种取法,对应三种方法:①线性探测再散列:di=1,2,3,…,m一1;(容易产生“二次聚集”)②二次探测再散列:di=12,一12,22,一22,32,一32,…,±k2(k<=m/2);③伪随机探测再散列:di=伪随机数序列。(2)再哈希法:Hi=RHi(key),i=1,2,3,…,kRHi都是不同的哈希函数,即在同义词发生地址冲突时利用另一个哈希函数计算地址,直到冲突不再发生。这种方法不易产生“二次聚集”,但增加了计算时间。(3)链地址法:将所有关键字为同义词的记录存储在同一线性链表中。(4)建立一个公共溢出区。
转载请注明原文地址:https://kaotiyun.com/show/pyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
护理程序首先提出人是()
系统性红斑狼疮的诱发因素有()。
按系统组成的要素分人是()。
为了避免斜拉破坏,在受弯构件斜截面承载计算中,通过规定下面那个条件来限制()。
人的视觉主要取决于()
良性肿瘤对机体的影响主要取决于肿瘤的()
肿瘤恶性程度的高低取决于()
蛋白质元素组成的特点是含有的16%相对恒定置的是什么元素
找出一个二维数组中的鞍点,即该位置上的元素在该行上最大,在该列上最小。也可能没有鞍点。程序中有几处错误代码,请指出并改正之。不得增加行或删除行,也不得更改程序结构。(1)main(){(2)inti,j,k,flag1,flag2,a[N][
随机试题
启动国产天然气氨压缩浅冷装置氨压缩机后,要注意观察吸气压力,逐步开启吸气截止阀,把吸气压力控制在0.1~0.3MPa范围内。
试用半加器实现下列四个逻辑函数(不允许添加其他逻辑元件)。
4小时尿量<100ml者不用膝反射消失时禁用
8岁患儿,浮肿、少尿4天,1日来头晕眼花、呕吐,测血压16/13.5kPa,尿常规示红细胞12个/HP,该患儿诊断为
事故处理需要进行设计变更的,需由()提出设计变更方案。
下列情形中,当事人主张诉讼时效抗辩,能够得到人民法院支持的是()。
许多企业使用招聘录用金字塔确定招聘规模,主要的原因在于()。
甲将笔记本电脑借给乙,乙不小心遗失,丙拾得后卖给丁。对此,下列表述符合物权法律制度规定的是()。
某商贸公司2016年开始筹建,当年未取得收入,筹办期间发生业务招待费300万元、业务宣传费20万元、广告费200万元。根据企业所得税相关规定,上述支出可计入企业筹办费并在税前扣除的金额是()万元。
设函数f(x)连续,且
最新回复
(
0
)