文章
297
粉丝
0
获赞
1
访问
180.7k

评分及理由
(1)得分及理由(满分5分)
学生答案中,对于顺序存储结构,正确提出了按查找概率降序排列("while","do","repeat","for"对应概率0.35,0.35,0.15,0.15),并采用顺序查找方法,计算出的平均查找长度2.1正确。
但标准答案明确要求"数据元素按其查找概率降序排列",学生虽然给出了正确的排列顺序,但没有明确表述"降序排列"这一关键要求。根据评分说明"若考生以实际元素表示'降序排列',同样给分",因此可以认为学生通过实际元素顺序表达了降序排列的概念。
扣分情况:答案完整正确,得5分。
(2)得分及理由(满分5分)
学生对于链式存储结构,仍然提出采用顺序查找和相同的元素排列顺序,计算出的平均查找长度2.1正确。这是标准答案中的答案一方案。
虽然标准答案还提供了二叉排序树的方案(答案二),但学生选择顺序查找方案也是正确的。根据评分要求"对于思路与标准答案不一致但是正确的不扣分",且"对于多种解题方法不要重复给分",学生选择其中一种正确方案应得满分。
扣分情况:答案完整正确,得5分。
题目总分:5+5=10分
登录后发布评论
暂无评论,来抢沙发