文章

48

粉丝

0

获赞

0

访问

1.1k

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


评分及理由

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

学生答案给出了装填因子为 7/11,这与标准答案一致。虽然学生没有画出散列表 HT 的具体结构,但题目要求“画出所构造的HT”并计算装填因子。由于学生作答是文本识别结果,可能表格部分未能识别或未在答案中体现。但根据识别出的核心计算结果(装填因子)正确,且题目主要考查计算和构造过程,此处不要求严格画出表格,因此不扣分。
得分:6分。

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

学生答案给出了查找关键字14的比较序列为“9, 18, 14”(或“9、18、14”),这与标准答案中依次探查地址9、10、2,并比较关键字3、18、14的逻辑完全一致。答案正确。
得分:2分。

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

学生答案确认查找失败时的散列地址是“7”,这与标准答案中经过一系列二次探查后,最终在地址7处发现为空,从而确认查找失败的结果一致。答案正确。
得分:2分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发