文章

297

粉丝

0

获赞

1

访问

180.7k

头像
2013年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月22日 20:02
阅读数 490


评分及理由

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发