采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突,在散列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51。(1)构造哈希表(画示意图);(2)装填因子;等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】 ...
采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突,在散列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51。(1)构造哈希表(画示意图);(2)装填因子;等概率下(3)成功的和(4)不成功的平均查找长度。【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】 如何将EXCEL生成题...
解题过程：(1)计算h(k)： 38%6 = 2 25%6 = 1 74%6 = 2 63%6 = 3 52%6 = 4 48%6 = 0 (2)定址：地址： 0 1 2 3 4 5 1、线性表第1个元素（38）： 38（第1 次不冲突）2、线性表第2个元素（25）： ...
百度试题 题目中国大学MOOC: 哈希表长度为15,哈希函数采用除留余数法,即H(K)=K%p,那么p的取值应该是___ 。相关知识点: 试题来源: 解析 13 反馈 收藏
已知哈希表地址空间是0..8,哈希函数是H(k)=k%7,采用线性探测再散列处理冲突,将序列{100,20,21,35,3,78,99,45}数据序依次存入此哈希表中,列出插入时的比较次数,并求出在等概率下的平均查找长度。(东部名校经典试题)相关知识点: 试题来源: 解析 哈希表及查找各关键字的比较次数如下表所示: 哈西表及查找...
哈希表的地址空间为0~13，哈希函数为H(k)=kmod13，其中k为关键字。采用线xing探测法处理时，要是发生冲突，则依次在下一个位置进行查找，直到找到空位置插入、者遍历一遍哈希表。具体操作要是下：- 初始化哈希表为空表；- 对于每个插入的元素k，计算其哈希址h=H(k)，要是哈希表中该位置未被占用...