首页 > 试题广场 >

对以下关键字序列建立哈希表：(SUN,MON,TUE,WED

[问答题]

对以下关键字序列建立哈希表：(SUN,MON,TUE,WED,THU,FRI,SAT)，哈希函数为H（K）=（关键字中第一个字母在字母表中的序号）MOD 7，用线性探测法处理冲突，求构造一个装填因子为0.7的哈希表;并分别计算出在等概率情况下查找成功与不成功的平均查找长度。


添加回答
Letitia头像 Letitia
解析：

α=0.7，所以表长取m=7/0.7=10

散列地址

0

1

2

3

4

5

6

7

8

9

关键字

SAT

WED

SUN

MON

TUE

THU

FRI

比较次数

6

1

1

1

2

3

4

ASLsucc=18/7               ASLunsucc=32/10

发表于 2017-05-23 20:43:10 回复(1)
提交观点

问题信息

哈希
上传者：Letitia
难度：
1条回答 3880浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号