与其他查找方法相比,哈希查找法的特点是( )。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,需要依次与哪些关键字比较? ④ 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
哈希查找是通过计算关键字的存储地址进行查找的一种方法。