【题目 】设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度. 相关知识点: 试题来源: 解析 【解析】 0 1 2 3 4 5 6 7 8 9 10 11 12 01 27 55 68 ...
答:由给定的哈希函数计算如下:H(7)-7 MOD 13-7H4)-4 MOD 13-4H(1)-1 MOD 13-1H(14)-14 MOD 13-1冲d=1, d-d+I MOD 13-2H100)-100 MOD 13-9H(30)-30 MOD 13-4冲突d:=4, d-d-1 MOD 13-55)-5 MOD 13-5冲突d-5. d-dI MOD 13-6H(9)9MOD 13-9冲突d9. d-d+I M...
index = key % size while hash_table[index] is not None: index = (index + 1) % size hash_table[index] = key return hash_table data = [87, 25, 31, 8, 27, 13, 68, 95, 18, 12, 70, 63, 47] hash_table = hash_table(data, 13) for i in range(len(data)):...
题目 设有一组记录的关键字为 {19 , 14 , 23 , 1 , 68 , 20 , 84 , 27 , 55 , 11 , 10 , 79} ,哈希函数为 H ( key ) =key MOD 13 ,用拉链法解决冲突,哈希地址为 1 的链中记录个数为( )。 A.1B.2C.3D.4 相关知识点: 试题来源: 解析 D 反馈 收藏 ...
设哈希函数H(key)=keyMOD13,用线性探测再散列法解决冲突.对关键字序列{55,19,01,68,23,27,20,84}在地址空间为0-10的散列区中建哈希表,画出此表,并求等概率情况下查找成功时的平均查找长度.
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造哈希表,哈希函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。 A.1B.2C.3D.4相关知识点: 试题来源: 解析 D 14、1、27、794 个。反馈 收藏
单项选择题设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是()。 A.13 B.9 C.11
应该是这个意思：第一次冲突就是散列的位置+1，这次发生冲突了就继续第二次 第二次用的是平方取中，55^2= 3025，当然第二次冲突的RH2就是02了，答案(2)
已知关键字序列{11,2,13,26,5,18,4,9,设哈希表表长为16,哈希函数H(key)=key MOD13,处理冲突的方法为线性探测法,请给出哈希表,并计算在等
设有哈希函数为:H(key) = key MOD 11,哈希表的长度为11,解决冲突的方式为线性探测再散列法,关键字的输入序列为:(18,34,58,26,75,67,48,93,81),试构造此哈希表,并求出在等概率情形下查找成功和不成功时的平均查找长度。 1 2 3 4 5 6 7 8 9 10 34 67 58 26 48 93 18 81 75 成功 1 2...