查找哈希(Hash)表，解决冲突的方法有( )。

admin2014-08-29 55

问题查找哈希(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)

查找哈希(Hash)表，解决冲突的方法有( )。

计算机科学与技术

普高专升本

尿毒症高钾血症最有效的治疗方法是()。

预应力混凝土构件对混凝土有哪些要求?

下图所示刚架各杆刚度EI相同，动荷载的频率为θ2=16EI／ml3，求质量的幅值及B截面的动弯矩幅值。

调节远曲小管和集合管重吸收的激素主要有()

企业会计核算的对象是企业经营过程中的()。

设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。

若某完全二叉树的结点个数为：100，则第60个结点的度为()。

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。

强力霉素过量易致

某施工企业向银行借款250万元，期限2年，年利率6％，半年复利计息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。

如果发生安全事故，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()小时内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

某炼油厂建设安装工程的一台属于Ⅱ类中压压力容器的分馏塔分段到货，需要在现场组焊。可以承担该塔现场组焊安装的单位有()。

副井系统的硐室包括()。

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

AninterestingtheoryineconomicsisdemonstratedbytheHeadManofasmallmountaintribe.Itseemsthatthistribewasvery

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

查找哈希(Hash)表，解决冲突的方法有( )。

计算机科学与技术

普高专升本

尿毒症高钾血症最有效的治疗方法是()。

预应力混凝土构件对混凝土有哪些要求?

下图所示刚架各杆刚度EI相同，动荷载的频率为θ2=16EI／ml3，求质量的幅值及B截面的动弯矩幅值。

调节远曲小管和集合管重吸收的激素主要有()

企业会计核算的对象是企业经营过程中的()。

设一个栈的入栈元素序列为a，b，c，d，e，则不可得到出栈的元素序列有()。

若某完全二叉树的结点个数为：100，则第60个结点的度为()。

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

总线性能的重要指标是_______，它定义了为总线本身所能达到的最高_______。

强力霉素过量易致

某施工企业向银行借款250万元，期限2年，年利率6％，半年复利计息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。

如果发生安全事故，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()小时内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

某炼油厂建设安装工程的一台属于Ⅱ类中压压力容器的分馏塔分段到货，需要在现场组焊。可以承担该塔现场组焊安装的单位有()。

副井系统的硐室包括()。

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

AninterestingtheoryineconomicsisdemonstratedbytheHeadManofasmallmountaintribe.Itseemsthatthistribewasvery

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。