给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/08/09 12:40:12

给定表（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
我这只写出了答案,如果需要详细的解释我可以再补充,

给定表（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec）,设取散列函数H 已知如下所示长度为12的表 (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep char month_name[N]={"Jan","Feb","Mar","Apr","May","Jun","Jul Jan,Mar,May,Feb,Apr,Jun分别表示什么 jan.feb.mar.apr.may.jun的中文含义是什么数据结构学科提问：已知如下所示长度为12的表（Jan,Feb,Mar,Apr,May,June,July,Aug,Sep 手表上的英文JANI MAR I MAY I JUL I SEP I NOV I 是什么意思? 英文十二个月缩写是这样January,Jan Feburary,Feb March,Mar April,Apr May, sEp ocT Nov 是什么数字? Jan是几月,Feb是几月,Mar是几月,Apr是几月英文月份缩写月份：一月January Jan.二月February Feb.三月March Mar.四月April Apr.五月Ma 我手表上有DEC,MAR,JUN,