文章
324
粉丝
0
获赞
2
访问
22.2k
评分及理由
(1)得分及理由(满分6分)
学生答案得0分。理由:学生答案中完全没有按照题目要求计算散列地址和构造散列表。题目要求使用散列函数H(key) = (key * 3) % 11和二次探查法解决冲突,但学生答案中给出的计算完全错误,使用了不同的函数H(i) = (2×i + 3)%11,这与题目要求不符。虽然最后提到了x=7/11(可能是填装因子),但整个散列表构造过程完全错误,无法得分。
(2)得分及理由(满分2分)
学生答案得0分。理由:学生答案中完全没有涉及查找关键字14的过程,没有给出关键字比较序列。由于第(1)问的散列表构造错误,即使有查找过程也无法得分。
(3)得分及理由(满分2分)
学生答案得0分。理由:学生答案中完全没有涉及查找关键字8的过程,也没有给出查找失败时的散列地址。由于第(1)问的散列表构造错误,即使有查找过程也无法得分。
题目总分:0+0+0=0分
登录后发布评论
暂无评论,来抢沙发