问答题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子α=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
计算出等概率情况下查找不成功的平均查找长度。
【参考答案】
等概率情况下查找不成功的平均查找长度:ASL=(1×5+2×1+4×1)/13=11/13。
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
问答题
所传输的IP数据包的数据大小是多少分为了几个IP分片
点击查看答案
问答题
数据传输率是多少字节 秒
点击查看答案
相关试题
在(3)的基础上继续增加16MB内存,此时...
假定系统配备上述磁盘机15台,每个磁道分...
假设为这个系统增加了16MB内存,系统有足...
根据截获的IP报头,请填充没有截获的数据报...
如果需要刷新,请指出芯片刷新一遍需要的时...