文章

281

粉丝

0

获赞

0

访问

46.6k

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


评分及理由

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

学生答案中散列表HT的构造存在多处错误:地址0处填写0(应为11),地址3处填写3(应为7),地址4处填写14(应为空),地址5处为空(应为20),地址6处为空(应为9),地址7处填写18(应为空),地址9处填写20(应为3),地址10处填写9(应为18)。装填因子计算为7/11正确。由于散列表构造完全错误,但装填因子计算正确,给1分。

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

学生使用线性探查法而非题目要求的二次探查法,且起始地址计算错误(H(14)=9但学生计算为3)。整个查找序列与标准答案不符,但最终找到正确位置。由于方法错误且初始地址计算错误,给0分。

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

学生使用线性探查法而非二次探查法,初始地址计算错误(H(8)=2但学生计算为8),且最终确认的失败地址1错误(应为7)。由于方法错误且结果错误,给0分。

题目总分:1+0+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发