给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求
给定表(Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,sep,Oct,Nov,Dec),设取散列函数H(x)=[i/2],其中i为键值中第一个字母在英语字母表中的序号,要求
1、画相应开闭散列表
2、画出闭散列表 以线性探测法处理
3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度
1、画相应开闭散列表
2、画出闭散列表 以线性探测法处理
3、求这两个散列表在等概率情况下查找成功与不成功的平均查找长度
其他人气:858 ℃时间:2020-03-23 11:48:40
优质解答
由于字母表最大的序号为26,26/2=13,散列表只需要0~13即可.开散列:位置 值0 Apr Aug1 2 Dec3 Feb4 5 Jan Jun Jul6 Mar May7 Oct Nov8 9 Sep10 11 12 13 闭散列:位置 值0 Apr1 Aug2 Dec3 Feb4 5 Jan6 Mar7 May8 Ju...
我来回答
类似推荐
- Oct,Nov,Dec,Jan,Feb,Mar,Apr,May,Jun,Jul,Aig,Swp,
- 已知如下所示长度为12的表 (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)
- 数据结构学科提问:已知如下所示长度为12的表(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
- Jan是几月,Feb是几月,Mar是几月,Apr是几月英文月份缩写
- 月份:一月January Jan.二月February Feb.三月March Mar.四月April Apr.五月May May.六月June Jun.
猜你喜欢
- 1Long vacations would give us time to do things like volunteering中为什么volunteer要加ing
- 2有一根绳子,第1次用去全长的3/10,第2次用去16米,剩下全长的一半,绳子原来有多长?
- 3已知B,C是两个定点,绝对值BC=6,且△ABC的周长等于16,求顶点A的轨迹方程
- 4【物理】电流表、电压表的内部构造及工作原理
- 5一根绳长5米,第一次用去它的15分之4,第二次又用去3分之2米,一共用去()米
- 6已知函数f(x)=log2(x-3)+1/(x+2)
- 7英语翻译
- 8已知双曲线m分之x的平方-3m分之y的平方=1的一个焦点为(2,0) (1)求双曲线的实轴长和虚轴长 (2)若m(4,0)
- 9二,可以选读一些名人传记.领袖人物、爱国先贤和科学家的传记,向我们展现了他们的成长足迹、奋斗历程和光辉业绩,展现了他们的高尚情操和执著追求.这一类的书曾经激励了一代又一代的人,为国家富强和民族的振兴作出了巨大贡献,是我们宝贵的精神财富.歌德
- 10感恩父母燃真情的作文急啊