网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用程序打印出哈希表
参考答案
更多 “ 用程序打印出哈希表 ” 相关考题
考题
已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为:H(key)=key MOD 13, 哈希表长为m=16,用链地址法处理冲突构造哈希表,并求出等概率下查找成功时平均查找长度ASL。
考题
现有一组关键字为(61,18,72,13,24,12,11)的记录,哈希函数为H(key)=key mod 11,用链地址法解决冲突建立哈希表,请完成下列操作: (1) 构造哈希表; (2) 若每个元素被找到的概率相同,计算查找成功情况下的平均查找长度ASL=?
考题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题: ① 画出哈希表的示意图; ② 若查找关键字63,需要依次与哪些关键字进行比较? ③ 若查找关键字60,需要依次与哪些关键字比较?
考题
22、根据哈希函数建立的表,称为()A.哈希表B.记录表C.顺序表D.地址表
热门标签
最新试卷