问答题
简答题
已知关键码序列为(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),散列表的地址空间为0~16,设散列函数为H(x)=,其中i为关键码中第一个字母在字母表中的序号,采用线性探测法和链地址法处理冲突,试分别构造散列表,并求等概率情况下查找成功的平均查找长度。
【参考答案】
H.Jan)=10/2=5,H(Feb)=6/2=3,H(Mar)=13/2=6,H(Apr)=1/2=0
H......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
判断题
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确? -
单项选择题
在散列函数H(k)=kmodm中,一般来讲,m应取()。
A.奇数
B.偶数
C.素数
D.充分大的数 -
单项选择题
一棵高度为h的平衡二叉树,最少含有()个结点。
A.2h
B.2h-1
C.2h+1
