文章

78

粉丝

0

获赞

0

访问

3.7k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年7月27日 17:44
阅读数 56

(1) 

(2)查找成功平均长度: (1+1+1+1+3+1+2)/7 = 10/7

查找失败平均长度:(3+2+1+2+1+5+4)/7 = 18/7

 


评分及理由

(1)得分及理由(满分6分)

得分:6分

理由:学生的两次识别结果中,第二次识别结果与标准答案完全一致,散列表的构造正确。虽然第一次识别结果缺少了None的标记,但第二次识别结果正确,因此不扣分。

(2)得分及理由(满分4分)

得分:2分

理由:学生计算的查找成功的平均查找长度(ASL)错误,应为12/7,但学生计算为10/7。查找不成功的平均查找长度(ASL)计算正确,为18/7。因此,查找成功的部分扣2分,查找不成功的部分不扣分。

题目总分:6+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发