关于哈希查找,以下说法正确的是( )。
A.哈希查找中,记录的存储地址是计算出来的,因而不需要比较
B.装填因子越大,越容易产生冲突
C.哈希查找有两个关键问题:哈希函数和处理冲突的方法
D.链地址法和线性探测再散列都是解决冲突的方法
以下不适合用分块查的数据集是( )。
A.数据分成若干块,块内数据不必有序,但块间必须有序
B.数据分成若干块,每块(除最后一块外)中数据个数需相同
C.数据分成若干块,块内数据必须有序,块间不必有序
D.数据分成大小相等的若干块,块内数据有序
哈希表是一种将关键字转换为存储地址的存储方法。
A. 对
B. 错
在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
A. 对
B. 错