文章

255

粉丝

0

获赞

0

访问

62.2k

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


评分及理由

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

学生答案中提出按首字母递增顺序排列,并使用折半查找,平均长度为2.2。这与题目给出的折半查找结果一致,但题目要求平均查找长度更短,而学生没有提出更优的排列和查找方法。标准答案指出应采用按查找概率降序排列并使用顺序查找,平均查找长度为2.1,比2.2更短。学生答案未达到要求,因此扣分。但学生正确识别了折半查找的平均长度,给予部分分数。得分:2分。

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

学生答案中提出按频率递减排序并使用顺序查找,这是正确的思路。但计算平均查找长度时出现错误:第一次识别结果计算正确(2.1),第二次识别结果计算错误(1.35)。根据标准答案,正确计算应为2.1。由于识别结果不一致,且有一次正确,根据规则不扣分。但学生答案中提到“不应用折半查找”是正确的,排列方法也正确。因此给予大部分分数。得分:4分。

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发