文章
101
粉丝
0
获赞
1
访问
30.5k
(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分
登录后发布评论
暂无评论,来抢沙发