文章

164

粉丝

0

获赞

1

访问

44.0k

头像
2013年(408)计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年11月16日 22:00
阅读数 75

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发