设散列表的地址范围为0~17,散列函数为H(key)=key%16,用线性探测法处理冲突,输入关键字序列为:(10,24,32,17,31,30,46,47,40,63,49),构造散列表,则在等概率情况下,查找成功时的平均查找长度是:___。若用二次探测法处理冲突,平均查找长度是___;若用拉链法处理冲突,则平均查找长度是___,该散列表的...
(1) 构造的散列表 示意 如下: 散列地址 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 关键字 32 17 63 49 24 40 10 30 31 46 47 (2) 查找关键字 63 ,首先用散列函数计算出散列下标为 15 ,但是该位置元素并不是 63 ,也不是空位,继续用线性探查法求得下一个下标 16 ,同样也...
设哈希(Hash)表的地址范围为0~17,哈希函数[1]为:H (K)=K MOD 16, K为关键字,用线性探测再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49)造出哈希表[2],试回答下列问题:(1) 画出哈希表示意图; (2) 若查找关键字63,需要依次与哪些关键字比较?(3) 若查找关键字60...
设散列表的地址范围为0~17,散列函数为H(key)=key%16,用线性探测法处理冲突,输入关键字序列为:(10,24,32,17,31,30,46,47,40,63,49),构造散列表,则在等概率情况下,查找成功时的平均查找长度是:___。若用二次探测法处理冲突,平均查找长度是___;若用拉链法处理冲突,则平均查找长度是___,...
关键字序列呢？估计是严蔚敏的那本吧 原题是(10,24,32,17,31,30,46,47,40,63,49)散列表是 32 17 63 49 X X X X 24 40 10 X X X 30 31 46 47 63和31,46,47,32,17,63比较 60因为MOD16是12 12空的，找一遍就可以了 然后ASL:succ是(1*6+2+3*3+6)/11=1.82 不一定对...
设哈希表的地址范围为0~17,哈希函数为H(key)=key MOD 16。用线性探测再散列处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47),构造哈希表,若要查找关键字46,需要和( )进行比较。 A.30B.31C.46D.10相关知识点: 试题来源: 解析 A,B,C ...
3、设哈希(Hash)表的地址范围为0～17,哈希函数为:H(K)=K % 16。 K为关键字,用线性探测法再散列法处 画出哈希表的示意图;若查找关键字63,需要依次与哪些关键字进行比较?若查找关键字60,需要依次与哪些关键字比较?假定每个关键字的查找概率相等,求查找成功时的
题目 设哈希表地址范围为0~19,哈希函数H(key)=key%17,使用二次探测再散列法处理冲突。若表中已存放有关键字值为 6、22、38、55的记录,则再放入关键字值为72的记录时,其存放地址应为()。 A.2B.3C.4D.7E.8F.以上都不对 相关知识点: 试题来源: 解析 D 反馈 收藏 ...
设哈希(Hash)表的地址范围为0~17,哈希函数为:H (K)=K MOD 16, K为关键字,用线性探测再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49) 构造哈希表,试回答下列问题:(15分)(P257) (1) 画出哈希表示意图。 (2) 若查找关键字63,需要依次与哪些关键字比较? (3) 若...
设哈希(Hash)表的地址范围为0~17,哈希函数为:H (K)=K MOD 16, K为关键字,用线性探测再散列法处理冲突,输入关键字序列: (10,24,32,17,31,30,46,47,40,63,49) 构造哈希表,试回答下列问题:(15分)(P257) (1) 画出哈希表示意图。 (2) 若查找关键字63,需要依次与哪些关键字比较? (3) 若...