网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
与其他查找方法相比，哈希查找法的特点是( )。
A．通过关键字比较进行查找
B．通过关键字计算记录存储地址进行查找
C．通过关键字计算记录存储地址，并进行一定的比较进行查找
D．通过分段进行逐个比较查找
参考答案
更多 “ 与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找 ” 相关考题
考题
6、下列说法错误的是A．哈希查找是通过对记录的关键字值进行某种运算，然后顺序查找记录的关键字B．哈希查找的核心是设计哈希函数C．哈希查找的本质是先将要查找的数据映射成它的哈希值，然后查找具有这个哈希值的数据D．哈希查找是最能体现计算机科学精髓的查找方法
考题
设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？
考题
在 19 个记录中查找其中的某个记录，若要求最多只需要进行 4 次关键字比较，则可采用的查找方法是（）。A．顺序查找B．折半查找C．哈希查找D．二叉排序树查找E．3阶B-树查找F．斐波那契查找G．差值查找
考题
4、按关键字进行查找。关于顺序查找法和二分查找法，下列说法正确的是（）A．顺序查找法适用于关键字没有排序的记录序列，二分查找法只能用于关键字已排序的记录序列。B．二分查找法适用于关键字没有排序的记录序列，顺序查找法只能用于关键字已排序的记录序列。C．顺序查找法和二分查找法都适用于关键字没有排序的记录序列。D．顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
考题
（3）设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题： ① 画出哈希表的示意图； ② 若查找关键字63，需要依次与哪些关键字进行比较？ ③ 若查找关键字60，需要依次与哪些关键字比较？ ④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
考题
哈希查找是通过计算关键字的存储地址进行查找的一种方法。
热门标签
最新试卷
