文章

400

粉丝

0

获赞

2

访问

34.0k

头像
2013年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月17日 12:57
阅读数 19


评分及理由

(1)得分及理由(满分5分)

学生答案中,对于顺序存储结构,给出了元素排列为"do", "while", "for", "repeat",这与标准答案中按查找概率降序排列("do"(0.35), "while"(0.35), "for"(0.15), "repeat"(0.15))一致,得2分。采用了顺序查找方法,得1分。第一次识别结果中平均查找长度计算为2.5错误,但第二次识别结果为2.10正确,根据标准答案计算过程为0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1,得2分。因此本小题得5分。

(2)得分及理由(满分5分)

学生答案中,对于链式存储结构,给出了与第(1)问相同的元素排列和顺序查找方法,这符合标准答案中的【答案一】方案。元素排列正确得2分,采用顺序查找方法得1分,平均查找长度计算为2.10正确得2分。因此本小题得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发