2010年计算机学科专业基础综合试题 - 第41题回答
(1)共7个数据装填因子0.7所以空间大小是10的一维数组
散列表如下
0 1 2 3 4 5 6 7 8 9
7 14 8 11 30 18 9
(2)
平均查找成功长度
查找7 1次 查找8 1次 查找30 1次 查找11 1次 查找18 3次 查找9 3次 查找14 2次
平均12/7次
查找不成功
平均18/7次
评分及理由
（1）得分及理由（满分6分）
学生画出的散列表为：0:7, 1:14, 2:空, 3:8, 4:空, 5:11, 6:30, 7:18, 8:9, 9:空。与标准答案完全一致，包括空位置的位置和关键字的分布都正确。因此得6分。
（2）得分及理由（满分4分）
学生计算查找成功的平均查找长度（ASL）为12/7，正确；查找不成功的平均查找长度（ASL）为18/7，也正确。计算过程和结果与标准答案一致。因此得4分。
题目总分：6+4=10分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发