文章

324

粉丝

0

获赞

2

访问

22.2k

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发