网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
5、处理冲突的各种方法中,链地址法和公共溢出区法通常比开地址法的时间效率更高。
参考答案和解析
D
更多 “5、处理冲突的各种方法中,链地址法和公共溢出区法通常比开地址法的时间效率更高。” 相关考题
考题
下面关于哈希查找的说法,不正确的是()。
A.采用链地址法处理冲突时,查找一个元素的时间是相同的B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C.用链地址法处理冲突,不会引起二次聚集现象D.用链地址法处理冲突,适合表长不确定的情况
考题
哈希函数可以减少冲突,但仍不可避免,通常处理冲突的方法有再哈希法,建立公共溢出区和( )。A.链地址法和直接定址法B.线性探测再散列法和二次探测再散列法C.开方定址法和链地址D.除留余数法和数字分析法
考题
哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A、线性探查法和双散列函数法B、建溢出区法和不建溢出区法C、除余法和折叠法D、拉链法和开放地址法
考题
解决散列法中出现的冲突问题常采用的方法是()。A、数字分析法、除余法、平方取中法B、数字分析法、除余法、线性探测法C、数字分析法、线性探测法、多重散列法D、线性探测法、多重散列法、链地址法
考题
下面关于哈希查找的说法,不正确的是()。A、采用链地址法处理冲突时,查找一个元素的时间是相同的B、采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的C、用链地址法处理冲突,不会引起二次聚集现象D、用链地址法处理冲突,适合表长不确定的情况
考题
单选题哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。空白(5)处应选择()A
线性探查法和双散列函数法B
建溢出区法和不建溢出区法C
除余法和折叠法D
拉链法和开放地址法
考题
单选题关于杂凑查找说法不正确的有几个()。 (1)采用链地址法解决冲突时,查找一个元素的时间是相同的 (2)采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的 (3)用链地址法解决冲突易引起聚集现象 (4)再哈希法不易产生聚集A
1B
2C
3D
4
考题
多选题在构造哈希表的过程中,不可避免地会出现冲突,通常解决它的方法有()A平方取中法B开放地址法C随机探查法D再哈希法E拉链分散法(链地址法)
热门标签
最新试卷