此题为判断题(对,错)。
第1题:
第2题:
下面关于哈希查找的说法正确的是()。
A.哈希函数构造的越复杂越好,因为这样更随机,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.哈希表中删去一个元素,不管用何种方法解决冲突都只要将该元素删去即可
第3题:
3、下列说法错误的是:
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容
第4题:
下面关于哈希查找说法正确的是()。
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第5题:
以下关于哈希查找的叙述中正确的是()。
A.哈希查找中不需要任何关键字的比较
B.采用拉链法解决冲突时,查找一个元素的时间是相同的
C.哈希表在查找成功时的平均查找长度仅仅与表长有关
D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度