首页 > 试题广场 >

设散列表为HT[17],待插入关键码序列为{Jan,Feb,

[问答题]
设散列表为HT[17],待插入关键码序列为{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec},散列函数为H(key)=[i/2],其中,I是关键码第一个字母在字母表的序号。现采用线性探查法解决冲突。
字母
A
B
C
D
E
F
G
H
I
J
K
L
M
序号
1
2
3
4
5
6
7
8
9
10
11
12
13
字母
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
序号
14
15
16
17
18
19
20
21
22
23
24
25
26

(1)试画出相应的散列表
(2)计算等概率下搜索成功的平均搜索长度
平均长度是 31/12
发表于 2017-11-17 19:39:22 回复(1)