设哈希（Hash）函数为H（k）=k%17，其中k为关键字，关键字（）是同义词。
A: 44，5，15
B: 28，45，62
C: 6，57，125
D: 201，31，48
A: 44，5，15
B: 28，45，62
C: 6，57，125
D: 201，31，48
举一反三
- 【单选题】设哈希( Hash )表的地址范围为 0 ~ 17 ,哈希函数为: H ( K )= K MOD 16 。 K 为关键字,用线性探测法再散列法处理冲突,输入关键字序列: ( 10 , 24 , 32 , 17 , 31 , 30 , 46 , 47 , 40 , 63 , 49 ) 造出 Hash 表, 若查找关键字 63 ,需要依次与哪些关键字进行比较? A. 31,46,47,32,17,63 B. 32,17,63 C. 31,46,63 D. 31,46,40,10,17,63
- 假设哈希函数h(k)=k mod 29，那么（）为7的同义词。
- 设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝KMOD16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）构造出Hash表，试回答下列问题：(1)画出哈希表的示意图；(2)若分别查找关键字63和60，分别需要依次与哪些关键字进行比较？(3)假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
- 关键字自身作为哈希函数，即H（k）=k，也可自身加上一个常数作为哈希函数，即H（k）=k+C这种构造哈希函数的方式叫（）。
- Hash函数为H(K)=Kmod 17。采用线性探查法处理冲突,并将关键字序列{(26,25,72,38,8,18,59}依次存储到Hash表中。存放关键字59需要探查的次数是()。 A: 2 B: 3 C: 4 D: 5