【2010年】408计算机统考真题模拟考试 - 第41题答案笔记
数据结构
发布于2025年4月9日 18:17
阅读数 54
1.散列表如下：(
| H(KEY) |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
| KEY |
21 |
42 |
|
24 |
|
33 |
90 |
24 |
27 |
|
| 成功比较次数 |
1 |
2 |
|
1 |
|
1 |
1 |
3 |
3 |
|
| 不成功比较次数 |
3 |
2 |
1 |
2 |
1 |
5 |
4 |
3 |
2 |
1 |
2.平均查找成功的查找长度=1/7*(1+2+1+1+1+3+3)=12/7=~1.7次
查找不成功的平均查找长度=1/10*(3+2+1+2+1+5+4+3+2+1）=24/10=2.4次
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发