文章
103
粉丝
38
获赞
0
访问
12.3k

评分及理由
(1)得分及理由(满分6分)
学生答案中散列表内容为:0 1 2 3 4 5 6 7 8 9 10 11 14 7 20 3 18
这个序列存在明显问题:
1. 索引位置与关键字对应关系不明确,缺少清晰的表格结构
2. 装填因子计算正确为7/11
3. 虽然关键字都列出来了,但位置安排混乱,无法准确判断散列结构
扣分:由于散列表结构不清晰,无法准确验证所有关键字的散列位置是否正确,给3分
(2)得分及理由(满分2分)
学生答案:比较序列:3、18、14
查找14的正确比较序列应该是:索引9处的3 → 索引10处的18 → 索引2处的14
学生答案顺序正确,内容正确,给满分2分
(3)得分及理由(满分2分)
学生答案:7
查找关键字8时,经过计算:
H0 = (8×3)%11 = 2 → 冲突
H1 = (2+1²)%11 = 3 → 冲突
H2 = (2+2²)%11 = 6 → 冲突
H3 = (2+3²)%11 = 0 → 冲突
H4 = (2+4²)%11 = 7 → 空位置,查找失败
学生答案7正确,给满分2分
题目总分:3+2+2=7分
登录后发布评论
暂无评论,来抢沙发