文章
400
粉丝
0
获赞
2
访问
34.0k
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发