文章

167

粉丝

0

获赞

0

访问

11.0k

头像
2013年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月3日 17:05
阅读数 37


评分及理由

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

学生答案中排列顺序为{"do", "while", "for", "repeat"},对应的查找概率分别为0.35、0.35、0.15、0.15,这符合按查找概率降序排列的要求(do和while概率最高,for和repeat概率较低)。

学生明确使用了顺序查找方法。

计算平均查找长度时,学生写的是"0.75×1 + 0.75×2 + 0.15×3 + 0.15×4 = 2.1",这里系数0.75明显是识别错误,应该是0.35(对应do和while的概率)。虽然数值有误,但计算过程和结果2.1是正确的。

根据标准答案,排列正确得2分,查找方法正确得1分,平均查找长度计算正确得2分。由于概率数值识别错误但不影响核心逻辑,不扣分。

得分:5分

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

学生答案中链式存储结构排列为"do→while→for→repeat",同样是按查找概率降序排列。

学生使用了顺序查找方法。

平均查找长度计算与第(1)问相同,虽然概率数值识别错误,但计算过程和结果正确。

根据标准答案的答案一,排列正确得2分,查找方法正确得1分,平均查找长度计算正确得2分。

得分:5分

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发