问答题
案例分析题已知给定的关键字值序列为(36,15,40,63,22),散列地址空间为0~6,散列函数是H(K)=K%7,计算其散列地址,当出现冲突时,分别使用下列方法解决冲突:
针对上述两种情况,求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度。
【参考答案】
首先,我们需要根据散列函数H(K) = K % 7计算每个关键字的散列地址。然后,我们将讨论两种不同的冲突解决方法:线性......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
使用拉链法处理冲突,试构造散列表。 -
问答题
使用线性探查法处理冲突,试构造散列表; -
多项选择题
关于电子邮件的主题,下列选项中正确的是()。
A.一定不要让标题空白
B.标题不宜太长
C.回复件时不可更改标题
D.一封邮件尽可能只针对一个主题
