(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性 - 试题及答案

大家查题吧

2000万题库，覆盖所有考试类目，免费查题

今日已更新 15899 道题

首页 > 职业考试题库1 > 题目详情

(4)设散列表的地址空间为0到18,散列函数为h(k)=k mod 19,用线性

2023-11-27 114次计算机三级反馈错误加入收藏正确率 : 100%

题目内容：

[试题]（4）设散列表的地址空间为0到18，散列函数为h(k)=k mod 19，用线性控查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，75，则最后一个关键码33的地址为___________。

优质答案解析

王老师

回答题目：2621条

解析：（4）【】1【解析】线性探测法，就是在发生冲突时，从H（K）以后的位置逐一探测，直至找到一个空位置，将新记录插入，在检索时，如果H（K）中不是所城关键值的记录，也是从H（K）往下逐一搜索，直至找到所需关键值或查找失败为止。应注意查找次序是：H（K），H(K)+1.H(K) +2，…n-1,c,1,2,…,H(K)-1，插入关键码值190，地址为0；插入关键典雅值89，地址为13；插入关键码值217，地址为8，插入关键码值208，地址为18，插入关键码值75，产生冲突，用线性探查解决冲突后财址为1。
（备注：部分简单试题没有解析）

本题链接：