题目内容

下面关于哈希(Hash)查找的说法正确的是

A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可

查看答案
更多问题

在有序表A[1…20]中,按二分查找方法进行查找,查找长度为4的元素的下标从小到大依次是_________

己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用二分法查找90时,需_________次查找成功,47时__________成功,查100时,需__________次才能确定不成功。

有一个2000项的表,欲采用等分区间顺序查找方法进行查找,则每块的理想长度是__(1)___,分成__(2)___块最为理想,平均查找长度是__(3)___。

在一棵有N个结点的非平衡二叉树中进行查找,平均时间复杂度的上限(即最坏情况平均时间复杂度)为________。

答案查题题库