文章

148

粉丝

0

获赞

0

访问

17.4k

头像
2010年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月31日 18:13
阅读数 173


评分及理由

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

学生答案中只给出了散列表中存储的关键字序列"7 14 8 11 30 18 9",但没有明确标出每个关键字对应的下标位置,也没有说明空位置的情况。根据题目要求,需要画出完整的散列表结构,包括下标和对应的关键字(或None)。学生答案虽然包含了所有正确的关键字,但表达不够完整清晰。扣2分。

得分:4分

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

学生正确计算了查找成功的平均查找长度ASL成功 = 12/7 ≈ 1.714,计算过程和结果完全正确。同时正确计算了查找不成功的平均查找长度ASL失败 = 18/7 ≈ 2.571,计算过程和结果也完全正确。这部分答案与标准答案一致,没有错误。

得分:4分

题目总分:4+4=8分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发