中国大学MOOC: 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
举一反三
- 在HASH表中进行查找运算,根据HASH函数就能确定要查找的元素位置,不需要进行关键字的比较。
- 在散列表中进行查找运算,根据散列函数就能确定要查找的元素位置,不需要进行关键字的比较。
- 在散列表中进行查找运算,根据散列函数就能确定要查找的元素位置,不需要进行关键字的比较。 A: 正确 B: 错误
- 设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=KMOD16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)构造出Hash表,试回答下列问题:(1)画出哈希表的示意图;(2)若分别查找关键字63和60,分别需要依次与哪些关键字进行比较?(3)假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
- 在哈希表中进行查找不需要关键字的比较。