【Ex-9-1-17】计算出的地址分布最均匀的散列函数是()。 A.数字分析法 B.除留余数法 C.平方取中法 D.折叠法
【Ex-9-1-17】计算出的地址分布最均匀的散列函数是()。 A.数字分析法 B.除留余数法 C.平方取中法 D.折叠法
参考答案和解析
C
相关考题:
●散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系,所以选择好的 (35) 方法是散列文件的关键。(35) A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理
以下说法错误的是______。A.散列技术一般使用桶作为基本的存储单位B.好的散列函数地址的分布是均匀的、随机的C.散列技术是一种快速查找技术D.散列函数的输入为文件记录的查找码值,函数的输出为记录的逻辑地址
常采用下面几种方式解决散列法中出现的冲突问题( )。 A、数字分析法、除余法、平均取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、散列多重法D、线性探测法、散列多重法、链地址法
解决Hash法中出现的冲突问题常采用的方法是(57)。A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探查法C.数字分析法、线性探查法、双散列法D.线性探查法、双散列法、拉链法
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
要解决散列引起的冲突问题,最常用的方法是()A.数字分析法、除留余数法、平方取中法B.除留余数法、线性探测法、平方取中法C.线性探测法、二次探测法、链地址法D.除留余数法、线性探测法、二次探测法
下面关于散列查找的说法正确的是()A、在采用线性探测法处理冲突的散列表中,同义词在表中一定相邻;B、除留余数法是所有散列函数中最好的;C、在散列表中进行查找,“比较”次数的多少与冲突有关;D、散列函数构造的越复杂越好,因为这样随机性好,冲突小。
单选题数据结构与算法中,查找哈希表,解决冲突的方法包括()。A数字分析法B除留余数法C直接地址法D线性探测再散列法