此题为判断题(对,错)。
第1题:
第2题:
哈希冲突是指:不同关键字值对应到相同的存储地址。
第3题:
3、下列说法错误的是:
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法,即将哈希值相同的数据存在一个链表中,查找哈希表时,当查找到这个链表时,必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表,在计算出的哈希地址位置存储记录内容
第4题:
第5题:
现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?