文章

77

粉丝

0

获赞

0

访问

7.2k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月8日 18:07
阅读数 118


评分及理由

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

第一次识别结果中,散列表构造正确,所有关键字(7,8,30,11,18,9,14)均正确放置,且表长为10(符合装填因子0.7的要求),因此得6分。第二次识别结果中,散列表有错误(如下标6处应为30但识别为20,下标8处应为9但识别为空),但根据“两次识别中一次正确则不扣分”的原则,且第一次识别正确,故不扣分。得6分。

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

两次识别结果中,查找成功的平均查找长度计算正确(12/7),查找不成功的平均查找长度计算正确(18/7),与标准答案一致。因此得4分。

题目总分:6+4=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发