问答题

采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
等概率情况下查找失败的平均查找长度。

【参考答案】

设不成功的查找在每个地址上发生的概率相同，平均概率为1/13，对每个位置不成功查找的探查次数见表4：
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗若不能则写出原因，若能则写出安全序列。

问答题

重新画出当源操作数为间接寻址时的指令流程图。