首页 › 答案 › 题库 › 慕课 › 未分类

一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。

一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
A.3
B.4
C.5
D.6
正确答案：3
标签：数据结构与算法 关键字 序列
上一条：影响散列查找时间效率的主要因素（）。
下一条：设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。