采用哈希函数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分)】 ...
【主观类】 设计一个折半查找算法,求查找到关键字为k的记录所需关键字的比较次数。假设k与 R[i].key比较得到3中情况,即k==R[i].key、k<R[i].key,或者k>R[i].key,计为一次比较(在教材中讨论关键字比较次数时都是这样假设的)。 点击查看答案...
1 2 3 4 5 6 7 8 9 10 哈希表 探测次数 (2)插入23和41相关知识点: 试题来源: 解析 答案: (1)根据H(k)=3k mod 11得 H(6)=3*6 mod 11=7, H(8)=3*8 mod 11=2, H(10)=3*10 mod 11=8, H(17)=3*17 mod 11=7,(冲突) 解决冲突 H1(17)=(7+1) mod 11=8,(冲突) 解决...
设有一组关键字{9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key mod 7,表长为10,用开放地址法的二次探测再散列方法Hi=(H(k
采用哈希函数H(k)=k%7,依次存放关键字{38,25,74,63,52,48}到A[0..6]中,若采用线性探测法解决冲突,则该哈希表在查找成功时的平均查找长度为A.1.5B.1.7C.2D.2.3
采用哈希函数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生成题...
对线性表(18,25,63,50,42,32,90)进行哈希存储时,若选用H(K)=K%9作为哈希函数,则哈希地址为0的 元素有___个,哈希地址为5的元素有___个。 点击查看答案 第3题 设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82...
设有一组关键字{9,1,23,14,55,20,84,27},采用哈希函数:H(key)=key mod 7 ,表长为10,用开放地址法的线性探测再散列方法Hi=(H(key)+di) mod 10(di=1 ,2 ,3 ,…,)解决冲突。对该关键字序列构造哈希表。(6分) 相关知识点: 试题来源: ...
解题过程：(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）： ...
表A.1一个哈希表位置0123456789101112131415161718关键字11455276819208423111077探测次数12143131132在等概率的情况下,ASL成功=(1+2+1+4+3+1+1+3+1+1+3+2)/12=1.92。由于任一关键字k,H(k)的值只能是0~12之间,在不成功的情况下的探测次数如表A.2所示。表A.2不成功查找的探测次数位置0!