测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

哈希函数

按知识点筛选题目,系统巩固该考点。

共 6 题
重置

题目列表

共 6 题
A61626 给定地址区间为 0~9 的哈希表,哈希函数为 h(x) = x % 10,采用线性探查的冲突解决 策略(对于出现冲突情况,会往后探查第一个空的地址存储;若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表,依次存储(71, 23, 73, 99, 44, 79, 89)后,请问 89 存储在哈希表哪个地址中。( ) 2022年 哈希表 哈希函数 线性探查 冲突解决 -- -- A61299 将(2, 6, 10, 17)分别存储到某个地址区间为 0~10 的哈希表中,如果哈希函数 h(x) = ( ),将不会产生冲突,其中 a mod b 表示 a 除以 b 的余数。 2013年 取余运算 哈希函数 冲突处理 -- -- A61592 现有一个地址区间为 0~10的哈希表,对于出现冲突情况,会往后找第一个空的地址存储(到 10冲突了就从 0开始往后),现在要依次存储(0,1,2,3,4,5,6,7),哈希函数为 h(x)=x2mod11。请问 7存储在哈希表哪个地址中( )。 2021年 哈希表 哈希函数 冲突处理 线性探测 -- -- A61518 将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中,如果 哈希函数h(x)=(),将不会产生冲突,其中a mod b表示a除以b的 余数。 2020年 取余运算 哈希函数 冲突处理 -- -- A66160 如果待查找的元素确定,只要哈希表的⼤⼩不⼩于查找元素的个数,就⼀定存在不会产⽣冲突的哈希函数。 2023年 哈希表 哈希函数 冲突处理 -- -- A66653 某个哈希表键值x为整数,H(x) = x % p 是常用的哈希函数之⼀ ,要求 p选择素数是因为这样不会产⽣ 冲突 。( ) 2024年 素数 哈希函数 冲突处理 -- --