首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

解决散列法中出现的冲突问题常采用的方法是()。

解决散列法中出现的冲突问题常采用的方法是()。

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

B、数字分析法、除留余数法、线性探查法

C、数字分析法、线性探查法、双散列法

D、线性探查法、双散列法、开散列法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“解决散列法中出现的冲突问题常采用的方法是()。”相关的问题
第1题
解决Hash法中出现的冲突问题常采用的方法是(57)。A.数字分析法、除余法、平方取中法B.数字分析法、除

解决Hash法中出现的冲突问题常采用的方法是(57)。

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

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

C.数字分析法、线性探查法、双散列法

D.线性探查法、双散列法、拉链法

点击查看答案
第2题
以下()是常用的哈希函数构造方法。

A.直接寻址法

B.除留余数法

C.随机数法

D.平方取中法

点击查看答案
第3题
查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法

查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。

A.除留余数法

B.伪随机探测再散列法

C.直接地址法

D.线性探测再散列法

点击查看答案
第4题
通过()法构造的哈希函数一定不会发生冲突。

A.除留余数

B.平方取中

C.直接定址

D.以上均可能发生冲突

点击查看答案
第5题
查找哈希表,不会产生冲突的哈希函数是()

A.链地址法

B.直接地址法

C.除留余数法

D.随机探测法

点击查看答案
第6题
设一个散列表包含m=13个表项,其下标从0到12,采用线性探查法解决冲突,请按以下要求,将下列关键
码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法,用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加,再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

点击查看答案
第7题
设有150个记录要存储到散列表中,要求利用双散列法解决冲突,同时要求找到新记录插入位置的平均
比较次数不超过2次。试问散列表需要设计多大?请为这个散列表设计散列网数(除留余数法)和再散列函数。

设α是散列表的装钱因子,则应用双散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

点击查看答案
第8题
下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

点击查看答案
第9题
下面关于哈希查找的说法正确的是。()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

点击查看答案
第10题
设散列表中已有8个记录,用二次探查再散列解决冲突,要求插人新记录的平均探查次数不超过1.5。设
α是散列表的装载因子,则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为:(请根据题意选用合用的公式)

(1)散列表的大小应该是多少?

(2)如果散列函数采用除留余数法,写出散列两数的定义;

(3)若已有的8个记录分别为(58,87,38,95,49,75,64,47),依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改