问答题

采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51，做如下操作：
(1)构造散列表(画示意图)；
(2)装填因子；
(3)等概率情况下查找成功的平均查找长度；
(4)等概率情况下查找失败的平均查找长度。

【参考答案】

[解答] (1)各关键字的散列函数值如下：
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。 (1)画出选片译码逻辑图。 (2)写出每片RAM的寻址范围。 (3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存储芯片都有与之相同的数据，分析故障原因。 (4)如果运行时发现以0000H为起始地址的一片存储芯片不能读写，分析故障原因。 (5)若发现译码器中的地址线A13与CPU断线，并搭接到低电平的故障，问后果如何 (6)如果发现只能对第1～4片RAM进行读写，试分析故障原因。
问答题
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。
相关试题