文章
119
粉丝
0
获赞
1
访问
7.2k
评分及理由
(1)得分及理由(满分6分)
学生第一次识别结果中未给出散列表构造,但第二次识别结果中给出了散列表构造,但存在明显错误:地址3存储了关键字3(应为地址9),地址7存储了18(应为地址10),地址9存储了20(应为地址5),地址10存储了9(应为地址6),且关键字14和7的位置错误(14应在地址2,7应在地址3)。散列表构造完全错误,但装填因子计算正确(7/11)。因此,散列表构造部分扣5分(标准答案中构造占主要部分),装填因子部分得1分。本题得1分。
(2)得分及理由(满分2分)
学生两次识别结果均给出查找14的比较序列为"3,14",但标准答案应为地址序列9、10、2(对应关键字3、18、14)。学生答案仅列出两个关键字(3和14),且未体现探查过程(缺少地址10的关键字18),但序列末尾关键字14正确。由于序列不完整且地址跳跃错误,扣1分。本题得1分。
(3)得分及理由(满分2分)
学生两次识别结果均给出查找失败散列地址为1,但标准答案应为地址7(探查序列2、3、6、0、7,地址7为空)。学生答案错误,且未体现探查过程。本题得0分。
题目总分:1+1+0=2分
登录后发布评论
暂无评论,来抢沙发