文章
164
粉丝
0
获赞
1
访问
44.0k
(1)排列为 while do for repeat,采用顺序查找法,将查找概率大的元素放前面,查找长度为2.1
(2)排列为repeat do for while,采用顺序查找法,查找长度为2.1
评分及理由
(1)得分及理由(满分5分)
学生答案中,元素排列为"while, do, for, repeat",即按查找概率降序排列("while"和"do"概率均为0.35,"for"和"repeat"概率均为0.15),符合标准答案要求的数据元素按查找概率降序排列(2分)。采用顺序查找法正确(1分)。计算的平均查找长度为2.1,与标准答案一致(2分)。因此本小题得5分。
(2)得分及理由(满分5分)
学生答案中,元素排列为"repeat, do, for, while",这不是按查找概率降序排列("repeat"概率0.15排在最前,而概率最大的"while"和"do"没有排在最前面),排列方式不合理(扣2分)。采用顺序查找法正确(1分)。虽然给出了查找长度2.1,但由于排列方式错误,该计算结果不适用于此排列(扣2分)。因此本小题只得1分。
题目总分:5+1=6分
登录后发布评论
暂无评论,来抢沙发