首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

常采用下面几种方式解决散列法中出现的冲突问题()。

常采用下面几种方式解决散列法中出现的冲突问题（)。

A.数字分析法、除余法、平方取中法

B.数字分析法、除余法、线性探测法

C.数字分析法、线性探测法、多重散列法

D.线性探测法、多重散列法、链地址法

答案

查看答案

发布时间：2022-12-02

更多“常采用下面几种方式解决散列法中出现的冲突问题()。”相关的问题

第1题

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址： d1=H（key)=3*key%11 di=（di-1+（7*key))%11

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：

d₁=H(key)=3*key%11

d_i=(d_i-1+(7*key))%11 (i=2，3，…)

试在0～10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计生成这个散列表的完整的函数。

点击查看答案

第2题

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n（n＜m)个不同的关键码插入散列

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

点击查看答案

第3题

设散列函数H（key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13，28，72，5，16，8，7，9，11，29}在地址空间为0－10的散列区中建散列表，画出此表，并求等概率情况下查找成功时的平均查找长度。

点击查看答案

第4题

散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是（）。

A.8

B.9

C.10

D.11

点击查看答案

第5题

散列表的地址区间为0-17,散列函数为H（K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是

A.8

B.9

C.10

D.11

点击查看答案

第6题

按α=0．6把下面列出的关键码存入散列表中，按除余法定义散列函数h（k)。对于下面给出的所有的关键码

按α=0．6把下面列出的关键码存入散列表中，按除余法定义散列函数h(k)。对于下面给出的所有的关键码值k，求出h(k)的值。用结合的同义词子表法解决碰撞，将全部关键码都依次存入散列表后的存储状况画出来。关键码集合为：850，880，709，247，983，323，407，552，411，123，200，150。

点击查看答案

第7题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第8题

在长期的国际私法实践中，一些冲突规范的系属被逐渐固定下来，称为“系属公式”，用以解决同类性质的法律冲突。关于“系属公式”，下列说法中错误的是哪一项？( )

A.当事人合意选择的法律在合同、侵权、继承等领域被采用，中国仅在合同领域适用

B.旗国法主要用以解决船舶或飞行器的所有权纠纷

C.法院地法主要用以解决涉外民事诉讼程序方面的问题，实体法方面的法律冲突不属于其解决的范围

D.物之所在地法常用于解决所有权和其他物权关系方面的法律冲突

点击查看答案