首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
查找哈希(Hash)表,解决冲突的方法有( )。
查找哈希(Hash)表,解决冲突的方法有( )。
admin
2014-08-29
29
问题
查找哈希(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
计算机科学与技术
普高专升本
相关试题推荐
静息条件下呼吸大气压空气时,动脉血氧分压(PaO2)_________mmHg即为呼吸衰竭。
有机磷中毒中枢神经系统症状,严重时可发生()。
血氧分压下降或血二氧化碳分压上升时,呼吸系统的活动会有何变化?为什么?
为了避免斜拉破坏,在受弯构件斜截面承载计算中,通过规定下面那个条件来限制()。
求下图所示体系频率和主振型,绘主振型下图。
德国十一月革命从革命的对象及革命的结果分析,比较接近于
醛固酮对远曲小管和集合管的作用是()
心室有效不应期的长短主要取决于()
在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。()
已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是________。
随机试题
飞达公司是一家家电生产企业,最近公司准备投资建设一个炼油厂,共分两期进行,第1期于2011年4月12日开始投资,建设起点投资固定资产8000万元,使用寿命为5年,5年后的变现收入为400万元(与税法规定相同),计划2012年4月12日投产,投产日需垫支50
企业职工一方与用人单位可以订立劳动安全卫生、()、工资调整机制等专项集体合同。
减刑的限度。
一个CHAR类型的数据占__________。
男性,20岁,工人,用力打苍蝇时致右肱骨上端骨折,此时应首先考虑是
甲施工企业与乙钢材生产企业签订了一份600万元的钢材购销合同,合同约定甲施工企业分期付款,最后一笔尾款于2011年8月31日前付清,丙企业在合同的保证人一栏中加盖了企业的印章。甲施工企业逾期没有还清欠款,乙钢材生产企业于2011年9月20日向法院提起诉讼。
长期借款的偿还方式不一,包括()等。
可由上表得出的一项是()。
对已建成的信息系统的评价指标体系包括信息系统建设的评价、信息系统性能的评价和信息系统【】的评价3大部分。
A、Toinformhimofaproblemtheyface.B、Torequesthimtopurchasecontroldesks.C、Todiscussthecontentofaprojectreport
最新回复
(
0
)