文章

78

粉丝

0

获赞

0

访问

3.6k

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

(1) 

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

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

 


评分及理由

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

学生第一次识别的散列表构造不完整,缺少部分关键字的正确位置(如11和30的位置错误)。第二次识别结果与标准答案完全一致,正确展示了散列表的构造。根据禁止扣分规则,以第二次识别结果为准,不扣分。

得分:6分

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

学生计算的查找成功平均长度(10/7)与标准答案(12/7)不一致,存在逻辑错误(可能是对某些关键字的探测次数计算错误)。查找失败平均长度(18/7)与标准答案一致,正确。

查找成功部分扣2分,查找失败部分不扣分。

得分:2分

题目总分:6+2=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发