给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表 以线性探测法处理3、求
来源:学生作业帮助网 编辑:六六作业网 时间:2024/08/28 08:23:30
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表 以线性探测法处理3、求
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求
1、画相应开闭散列表
2、画出闭散列表 以线性探测法处理
3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求1、画相应开闭散列表2、画出闭散列表 以线性探测法处理3、求
由于字母表最大的序号为26,26/2=13,散列表只需要0~13即可.
开散列:
位置 值
0 Apr Aug
1
2 Dec
3 Feb
4
5 Jan Jun Jul
6 Mar May
7 Oct Nov
8
9 Sep
10
11
12
13
闭散列:
位置 值
0 Apr
1 Aug
2 Dec
3 Feb
4
5 Jan
6 Mar
7 May
8 Jun
9 Jul
10 Sep
11 Oct
12 Nov
13
查找成功:
开散列表:(7+2+2+2+2+3)/12=3/2
闭散列表:(1+1+1+1+2+2+3+2+2+5+6+1)/12=9/4
查找不成功:
开散列表:(3+1+2+2+1+4+3+3+1+2+1+1+1)/12=25/12
闭散列表:(5+4+3+2+1+9+8+7+6+5+4+3+2+1)/12=5
我这只写出了答案,如果需要详细的解释我可以再补充,