文章

280

粉丝

1

获赞

8

访问

50.8k

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


评分及理由

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

学生给出了装填因子7/11≈0.64,这个计算结果是正确的。但是学生没有画出散列表HT的具体结构,只给出了装填因子。根据题目要求,需要画出散列表的结构并计算装填因子,学生只完成了部分要求。考虑到装填因子计算正确,但缺少散列表结构图,扣3分。

得分:3分

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

学生给出的比较序列"3→8→14"存在明显错误。根据标准答案,正确的比较序列应该是索引9处的3→索引10处的18→索引2处的14。学生将18误写为8,这可能是识别错误,但整体序列顺序和元素数量正确。考虑到核心思路正确,但有一个元素识别错误,扣1分。

得分:1分

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

学生给出的查找过程和最终结果完全正确。虽然中间有"2地址为14"这样的表述(应该是14在地址2),但整体探查序列和最终确认查找失败的地址7都是正确的。考虑到核心逻辑完全正确,表述上的小问题不扣分。

得分:2分

题目总分:3+1+2=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发