文章

126

粉丝

0

获赞

3

访问

21.6k

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


评分及理由

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

学生正确计算了装填因子为7/11≈0.64,与标准答案一致。虽然学生没有画出散列表的具体结构,但题目要求计算装填因子,且学生给出了正确结果,因此不扣分。得6分。

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

学生给出了查找关键字14的比较序列:3→8→14。但标准答案中,地址9存储的是3,地址10存储的是18(学生误写为8),地址2存储的是14。学生序列中的“8”可能是识别错误(实际应为18),但根据上下文判断为误写,不扣分。序列逻辑正确(从地址9开始,经过一次冲突后到地址2找到14),因此得2分。

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

学生正确计算了查找关键字8的探查过程:初始地址2(存储14),然后地址3(存储7),地址6(存储9),地址0(存储11),最后地址7(空),确认查找失败。散列地址为7与标准答案一致。得2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发