使用散列函数 H(key) = keymod 13,有 H(12) = 12, H(23) = 10, H(45) = 6, H(57) = 5, H(20) = 7, H(03) = 3, H(78) = 0, H(31) = 5, H(15) = 2, H(36) = 10. (1) 利用线性探查法造表: 0 1 2 3 4 5 6 7 8 9 10 11 12 78 15 03 57 45 20 31...
题目 设散列表下标为0~15,散列函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立散列表后,关键字9的在散列表的位置是( )。 A.9B.11C.13D.15 相关知识点: 试题来源: 解析 C ...
百度试题 题目设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链 地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个 记录。 A. 1 B. 2 C. 3 D. 4 相关知识点: 试题来源: 解析 答案:D ...
设有一散列表如下图所示: 其散列函数为h(key)=key mod 13,该散列表用线性探查法解决碰撞,问从表中检索出关键码38需进行几次比较?请写出比较顺序。相关知识点: 试题来源: 解析 需三次比较:第一次38%13=12,发现与25碰撞;第二次按线性探索法与下标为0的元素26又发生碰撞;第三次地址再加1,找到了38。
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有___个记录。(5分) (A) 1(B) 2(C) 3(D) 4相关知识点: 试题来源: 解析 参考答案:D 反馈
百度试题 题目设有一组记录的关键字为{19,14,23,1,68,20,84,27,15,55},用线性探测址法进行构造散列表(表长为13),散列函数为H(key)=key MOD 13,数据55将存放在地址上相关知识点: 试题来源: 解析 9
百度试题 题目中国大学MOOC: 设有一组关键字为{29,40,23,1,92,21,88,14,55,11 }的记录,若用拉链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。相关知识点: 试题来源: 解析 4
已知一组关键字序列为(25,51,8,22,26,67,11,16,54,41),其散列地址空间为[0,…,12],若Hash函数定义为:H(key) = key MOD 13,采用线性探测法处理冲突,请画出它们对应的哈希表 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 由除余法的散列函数计算出的上述关键字序列的散列...
百度试题 结果1 题目【题目】设散列函数 H(key)=keyMOD/ 用线性 探测再散列法解决冲突对关键字序列 (13,28,72, 5 ,16,8,7,113 在地址空间为0-10的散列区中建散列 表画出此表并求等概率情况下查找成功时的平均 查找长度 相关知识点: 试题来源: 解析 ...
设散列表为HT[0.12].表长为m=13.现采用双散列法解决冲突。散列函数和再散列函数分别为H(key)=key13注:%是求余数运算{=MODH=(H-1+REV(k