文章

324

粉丝

0

获赞

2

访问

22.2k

头像
2024年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月3日 17:41
阅读数 54


评分及理由

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

得分:0分

理由:学生作答中给出的哈希函数与题目要求完全不符。题目要求散列函数为H(key) = (key * 3) % 11,但学生使用了H(k) = (2k + 3) % 11。此外,学生没有正确计算任何关键字的初始散列地址,也没有按照二次探查法解决冲突,更没有画出正确的散列表。虽然最后给出了装载因子7/11,但由于前面计算过程完全错误,这个结果不能得分。

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

得分:0分

理由:学生作答中完全没有涉及查找关键字14的过程,也没有给出任何关键字比较序列。由于第一问的基础计算完全错误,即使学生尝试回答此问题,也无法得出正确答案。

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

得分:0分

理由:学生作答中完全没有涉及查找关键字8的过程,也没有给出查找失败时的散列地址。由于第一问的基础计算完全错误,即使学生尝试回答此问题,也无法得出正确答案。

题目总分:0+0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发