设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。相关知识点: 试题来源: 解析 (1)表形态: (2)平均查找长度:ASL(10)=(1*5+2*4+3*1)/10=1.6...
查找失败得平均长度:(10+9+8+7+6+5+4+3+2+1+4+3+2)÷13 = 64/13; (2) 链地址法: 查找成功的平均长度:(1×7+2×3+3×1+4×1)÷12 = 20/12=5/3; 查找失败的平均长度:(2+5+1+2+1+1+3+2+1+1+3+2+1)÷13 = 25/13; 请回答采用线性探测再散列和链地址法处理冲突构建的哈希表...
设给定的哈希表存储空间为H(0~M-1),哈希函数的构造方式为“除留余数法”,处置冲突的方式为“线性探测法”,设计算法将元素e填入到哈希表中。
设哈希表HT表长m为13,哈希函数为H(k)=k MOD m,给定得关键值序列为{19,14,23,10,68,20,84,27,55,11}.试求出用线性探测法解决冲突时所构造得哈希表,并求出在等概率得情况下查找成功得平均查找长度ASL。相关知识点: 试题来源: 解析 (1)表形态: (2)平均查找长度:ASL(10)=(1*5+2*4+3*1)/10...
设哈希表HT表长m为13,哈希函数为H(k)=k MOD m,给定得关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造得哈希表,并求出在等概率得情况下查找成功得平均查找长度ASL。相关知识点: 试题来源: 解析 答案:(1)表形态: (2)平均查找长度:ASL(10)=(1*5+2*4+3*1...
设哈希表HT表长m为13,哈希函数为H(k)=kMODm,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查找长度ASL。
答案: (1)表形态:(2) 平均查找长度: ASL(10)=(1*5+2*4+3*1)/10=1.6相关推荐 1设哈希表 HT 表长 m 为 13 ,哈希函数为 H(k)=k MOD m ,给定的关键值序列为{19,14,23,10,68,20,84,27,55,11} 。试求出用线性探测法解决冲突时所构造的哈希表,并求出在等概率的情况下查找成功的平均查...