文章
255
粉丝
0
获赞
0
访问
62.2k


评分及理由
(1)得分及理由(满分5分)
学生答案中提出按首字母递增顺序排列,并使用折半查找,平均长度为2.2。这与题目给出的折半查找结果一致,但题目要求平均查找长度更短,而学生没有提出更优的排列和查找方法。标准答案指出应采用按查找概率降序排列并使用顺序查找,平均查找长度为2.1,比2.2更短。学生答案未达到要求,因此扣分。但学生正确识别了折半查找的平均长度,给予部分分数。得分:2分。
(2)得分及理由(满分5分)
学生答案中提出按频率递减排序并使用顺序查找,这是正确的思路。但计算平均查找长度时出现错误:第一次识别结果计算正确(2.1),第二次识别结果计算错误(1.35)。根据标准答案,正确计算应为2.1。由于识别结果不一致,且有一次正确,根据规则不扣分。但学生答案中提到“不应用折半查找”是正确的,排列方法也正确。因此给予大部分分数。得分:4分。
题目总分:2+4=6分
登录后发布评论
暂无评论,来抢沙发