文章
83
粉丝
0
获赞
0
访问
6.4k

评分及理由
(1)得分及理由(满分5分)
学生回答中,对于顺序存储结构,提出按二叉查找树的性质排列并使用折半查找,这与题目要求更短平均查找长度的目标不符。标准答案指出应按查找概率降序排列并使用顺序查找,平均查找长度为2.1。学生的排列方法和查找方法选择错误,且计算的平均查找长度1.3是基于错误的假设,因此不能得分。但考虑到学生可能误写了“二叉查找树”而实际想表达概率排序,但根据答案内容,逻辑错误明显,扣5分。
得分:0分
(2)得分及理由(满分5分)
学生回答中,对于链式存储结构,给出了元素排列为do→while→for→repeat,这符合按查找概率降序排列(do和while概率均为0.35,for和repeat均为0.15),并使用顺序查找方法,平均查找长度计算正确为2.1。虽然标准答案还提供了二叉排序树方法,但学生答案符合答案一的要求,且计算正确,因此应得满分。识别中的“链式变存储”可能为“链式存储”的误写,但不影响逻辑判断。
得分:5分
题目总分:0+5=5分
登录后发布评论
暂无评论,来抢沙发