文章

101

粉丝

0

获赞

1

访问

30.5k

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

(1)排列方式为do while for repeat,采用顺序查找法,查找成功时的平均长度应为2.1

(2)尽可能将查找概率大的元素放在前面,所以应为while do for repeat,采用顺序查找法,平均查找长度为2.1


评分及理由

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

学生答案中排列顺序为"do while for repeat",对应的概率顺序为0.35、0.35、0.15、0.15,符合按查找概率降序排列的要求(2分)。采用顺序查找方法正确(1分)。平均查找长度计算正确为2.1(2分)。因此本小题得5分。

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

学生答案中排列顺序为"while do for repeat",对应的概率顺序为0.35、0.35、0.15、0.15,符合按查找概率降序排列的要求(2分)。采用顺序查找方法正确(1分)。平均查找长度计算正确为2.1(2分)。虽然学生没有明确说明采用链式存储结构,但答案中隐含了单链表结构下的顺序查找,符合标准答案的第一种方案。因此本小题得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发