首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

当采用除留余数法构造散列函数时，即h(key)=key mod p，若要将发生冲突现象的频率降至最低，p最好是( )(设散列表的长度为m)。

查看本题答案

包含此试题的试卷

计算机等级考试《单项选择》真题及答案点击查看

你可能感兴趣的试题

设散列表容量为7散列地址空间0..6给定表3036475234散列函数HK=Kmod6采用线性探测法

下列不是常用的散列函数

除余法折叠法中平法开地址法

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数不是一对一的关系所以选择好的

散列函数除余法中的质数冲突处理散列函数和冲突处理

若线性表231445128197采用散列法进行存储和查找设散列函数为HKey=Keymod7并采用

A B C D

若线性表241331615188采用散列Hash法进行存储和查找设散列函数为Hkey=Keymod1

24和13 6和15 6和24 18和8

设线性表59534648373125采用散列Hash法进行存储和查找散列函数为HKey=KeyMOD

2 3 4 6

将关键字序列78111891430散列存储到散列列表中散列表的存储空间是一个下标从0开始的一个

若采用链地址法对关键字序列7410236453818构造哈希表或散列表设散列函数为HKey＝Key%

0、1和2 1、2和3 1、3和5 0、1和5

设线性表59534648373125采用散列Hash法进行存储和查找散列函数为HKey=KeyMOD

2 3 4 6

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

数字分析法、除余法、平方取中法数字分析法、除余法、线性探测法数字分析法、线性探测法、多重散列法线性探测法、多重散列法、链地址法

哈希函数可以减少冲突但仍不可避免通常处理冲突的方法有再哈希法建立公共溢出区和

链地址法和直接定址法线性探测再散列法和二次探测再散列法开方定址法和链地址除留余数法和数字分析法

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数是一对一的关系则选择好的方法

散列函数除余法中的质数冲突处理散列函数和冲突处理

若线性表241331615188采用散列Hash法进行存储和查找设散列函数为HKey=Keymod1

24和13 6和15 6和24 18和8

散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址因为散列函数不是一对一的关系所以选择好的

散列函数除余法中的质数冲突处理散列函数和冲突处理

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

除留余数法伪随机探测再散列法直接地址法线性探测再散列法

已知一组关键字为263641384415681265125用链地址法解决冲突假设装填因子α=0.75

若关键码序列23351449812307采用散列法进行存储和查找设散列函数为HKey=Key%11

4 11 12

对于关键字序列2625723881859采用散列函数HKey=Keymod13构造散列表哈希表若采用

6 7 8 9

查找哈希Hash表不会发生冲突的哈希函数是______

除留余数法伪随机探测再散列法直接地址法线性探测再散列法

采用散列函数Hk=3×kMOD13并用线性探测开放地址法处理冲突在数列地址空间[0..12]中对关键

热门试题

更多

热门题库

更多

法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育加强和创新网络道德教育