A.除留余数法
B.伪随机探测再散列法
C.直接地址法
D.线性探测再散列法
[单选题]查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。A.除留余数法B.伪随机探测再散列法C.直接地址法D.线性探测再散列法
[填空题] 在哈希查找中,哈希表是指()
[单选题]下面关于哈希(Hash,杂凑)查找的说法正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
[单选题] 若构造哈希表时不发生冲突,则给定的关键字与其哈希地址之间的对应关系是(43) 。 (其中n>1且m>1)(43)A. 1:1 B. 1:n C. n:1 D. n:m
[填空题] 在哈希查找中,哈希函数构造方法中的平方取中法是指取()作为哈希地址。
[判断题]哈希表的平均查找长度与处理冲突的方法无关()A.对B.错
[单选题]哈希表的平均查找长度( )。A.与冲突处理方法有关而与表长无关B.与冲突处理方法无关而与表长有关C.与冲突处理方法和表长都有关D.与冲突处理方法和表长都无关
[填空题] 在哈希查找中,哈希函数构造方法中的直接定址法是指取()或()作为哈希地址。
[单选题]下面关于哈希(Hash)查找(散列查找)的说法中不正确的是()A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数,要视情况而定D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
[问答题] 什么是哈希函数,哈希函数有什么特点?