文章

194

粉丝

0

获赞

0

访问

27.5k

头像
2024年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月14日 17:24
阅读数 97


评分及理由

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

学生给出了正确的散列表构造结果,表格清晰,与标准答案一致。装填因子计算为7/11,正确。因此得满分6分。

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

学生给出了查找关键字14的初始散列地址9,并指出HT[9]≠14,最终在HT[2]找到。虽然省略了二次探查过程中的HT[10]这一步,但最终结果和关键比较位置(HT[9]和HT[2])是正确的,且题目问的是“关键字比较序列”,学生给出了核心的比较位置。根据“思路正确不扣分”原则,不扣分。得满分2分。

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

学生直接给出了查找失败时的散列地址为HT[7],与标准答案一致。虽然未展示完整的探查过程,但结果正确。得满分2分。

题目总分:6+2+2=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发