文章

179

粉丝

0

获赞

0

访问

8.8k

头像
2013年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年12月2日 21:33
阅读数 3


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发