文章
77
粉丝
0
获赞
0
访问
7.2k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发