首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
查找哈希(Hash)表,解决冲突的方法有( )。
查找哈希(Hash)表,解决冲突的方法有( )。
admin
2014-08-29
46
问题
查找哈希(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
计算机科学与技术
普高专升本
相关试题推荐
原发性腹膜炎与继发性腹膜炎最主要区别在于()。
人体的功能调节的主要方式有哪些?各有何特点?
大量不保留灌肠肛管插入的长度是()。
钢筋混凝土矩形偏心受压构件,截面尺寸为b×h=300×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=600kN,柱两端的弯矩组合设计值分别为M1=588kN.m,M2=980kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要
为了避免斜拉破坏,在受弯构件斜截面承载计算中,通过规定下面那个条件来限制()。
预应力混凝土构件对混凝土有哪些要求?
连接件切应力计算的基础是假设()。
德国十一月革命从革命的对象及革命的结果分析,比较接近于
在门脉性与坏死后性肝硬化病变的区别中,不包括下列哪一项()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
随机试题
C2b4b3bH因子
可引起周围神经炎的药物是
()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。
应当在“应收账款”账户贷方核算的是()。
①切割成相同大小隔间的写字楼,吃住挤在6平方米的年轻人,月收入过万但需苦练720小时的工作流程——这就是网红工厂的生态。通过新老主播连麦、互刷礼物、买热门等推广手段,经纪公司“制造”出了千千万万个同质化的赚钱机器。但这种枯燥辛苦的生活并没有阻挡更多人涌入这
针对最近风靡网络的“抢票插件”,某专家认为,铁道部12306订票网站、电话售票渠道的开通,是为了营造公平、公正的购票环境,而使用“抢票插件”就等于插队,破坏购票规则,加上软件:本身的破坏性,最终伤害的是整个购票系统的安全。以下陈述除了哪项,均能构成对该专家
设α=()T,A=I-ααT,B=I+2ααT,其中I是4阶单位矩阵,则AB=[].
在法律运行中,最大量、最经常的工作指的是
Whatdoesitmeantobeintelligent?Mostpsychologistsagreethatabstractreasoning,problemsolving,andtheabilitytoacqui
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
最新回复
(
0
)