文章
179
粉丝
0
获赞
0
访问
8.8k

评分及理由
(1)得分及理由(满分5分)
学生答案中,对于顺序存储结构,正确指出应将查找概率较大的元素往前排(降序排列),并采用顺序查找方法,这部分思路正确。但在计算平均查找长度时,错误地乘以了1/4,导致计算结果为0.525,而正确计算应为0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1。这是一个逻辑错误(计算错误),扣2分。因此,本小题得分为:排列和查找方法正确得3分,计算错误扣2分,最终得1分。
(2)得分及理由(满分5分)
学生答案中,对于链式存储结构,同样提出将查找概率较大的元素往前排(降序排列),并采用顺序查找方法,这部分思路正确。但同样在计算平均查找长度时错误地乘以了1/4,导致计算结果为0.525,正确计算应为2.1。这是一个逻辑错误(计算错误),扣2分。因此,本小题得分为:排列和查找方法正确得3分,计算错误扣2分,最终得1分。
题目总分:1+1=2分
登录后发布评论
暂无评论,来抢沙发