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