2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题4,5
2007-10-20 22:57
495 查看
Author: Eman Lee
计算机软件基础,教材
P131,第4题 参考答案
(1)查找e的过程
(2)查找f的过程
(3)查找h的过程
P131,第5题 参考答案
表长m=13 ,哈希函数:H(Ki)=Ki%13 (i=0,1,2,….9)
(1) 线性探测再散列, H(Ki)=(H(Ki)+di)%m, di=1,2,3,….m-1
平均比较次数:11/10=1.1次
(2) 二次探测再散列, H(Ki)=(H(Ki)+di)%m, di=1*1,-1*1,2*2,-2*2,…..(m/2)*(m/2), -.(m/2)*(m/2)
平均比较次数:11/10=1.1次
(3)链地址法
计算机软件基础,教材
P131,第4题 参考答案
(1)查找e的过程
a | b | c | d | e | f | g | h |
Low=1 | Mid=4 | High=8 | |||||
a | b | c | d | e | f | g | h |
Low=5 | Mid=6 | High=8 | |||||
a | b | c | d | e | f | g | h |
Low=5 Mid=5 High=5 | 查找成功 |
a | b | c | d | e | f | g | h |
Low=1 | Mid=4 | High=8 | |||||
a | b | c | d | e | f | g | h |
Low=5 | Mid=6 | High=8 | |||||
查找成功 |
a | b | c | d | e | f | g | h |
Low=1 | Mid=4 | High=8 | |||||
a | b | c | d | e | f | g | h |
Low=5 | Mid=6 | High=8 | |||||
a | b | c | d | e | f | g | h |
Low=7 Mid=7 | High=8 | ||||||
a | b | c | d | e | f | g | h |
查找成功 | Low=8 Mid=8 High=8 |
表长m=13 ,哈希函数:H(Ki)=Ki%13 (i=0,1,2,….9)
关键字Ki | 18 | 25 | 14 | 56 | 78 | 33 | 27 | 32 | 60 | 42 |
哈希地址 | 5 | 12 | 1 | 4 | 0 | 7 | 1 | 6 | 8 | 3 |
哈希地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
关键字Ki | 78 | 14 | 27 | 42 | 56 | 18 | 32 | 33 | 60 | 25 | |||
比较次数 | 1 | 1 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
(2) 二次探测再散列, H(Ki)=(H(Ki)+di)%m, di=1*1,-1*1,2*2,-2*2,…..(m/2)*(m/2), -.(m/2)*(m/2)
哈希地址 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
关键字Ki | 78 | 14 | 27 | 42 | 56 | 18 | 32 | 33 | 60 | 25 | |||
比较次数 | 1 | 1 | 2 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
(3)链地址法
相关文章推荐
- 2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之二
- 2008秋-计算机软件基础-第四章习题参考答案 P131 ,习题6之一
- 2008秋-计算机软件基础-第三章习题参考答案 P111
- 2008秋-计算机软件基础- 第四章- 顺序查找,二分查找
- 2008秋-计算机软件基础- 实验一 参考源程序
- 2008秋-计算机软件基础- 实验二 参考源程序
- 2008秋-计算机软件基础-实验三 参考源程序
- 第二章 计算机网络基础知识习题参考答案
- 2008秋-计算机软件基础- 第四章- 分块查找,索引顺序查找
- 2008秋季-计算机软件基础-PPT课件-第四章 查找与排序
- 2008计算机软件基础 - 编程题 - 参考源程序
- 2008秋-计算机软件基础- 第四章- 二叉排序树中查找
- 2008秋季-计算机软件基础-作业和实验报告注意事项
- 大学计算机基础第五版习题和课后题答案
- CCF计算机软件能力认证试题练习-数位之和(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-相邻数对(Java参考答案学习记录)
- 2008秋-计算机软件基础-快速排序
- 2008秋季-解读大纲:计算机软件基础
- 2008秋季-计算机软件基础-C语言-精简课件
- 2008秋-计算机软件基础-循环顺序队列