文章
167
粉丝
0
获赞
0
访问
11.0k

评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发