文章
24
粉丝
0
获赞
0
访问
2.3k
1.p1 p4 p2 p3 顺序查找,0.525
2.同样
评分及理由
(1)得分及理由(满分5分)
学生回答元素排列为“p1 p4 p2 p3”,即按查找概率降序排列(p1=0.35, p4=0.35, p2=0.15, p3=0.15),符合标准答案要求(2分)。采用顺序查找方法正确(1分)。但计算的平均查找长度结果为0.525,明显错误(正确值应为2.1)。计算过程错误,扣2分。因此,本小题得分为:2(排列正确)+1(方法正确)+0(计算错误)=3分。
(2)得分及理由(满分5分)
学生回答“同样”,即采用与(1)相同的排列和查找方法(顺序存储和顺序查找)。但问题要求采用链式存储结构,学生未明确说明链式存储(如单链表),也未给出链式结构下的正确查找方法(如顺序查找或二叉排序树查找)。排列顺序正确(2分),但未正确指定链式存储和对应方法(扣1分),且未计算平均查找长度(扣2分)。因此,本小题得分为:2(排列正确)+0(方法未正确说明)+0(未计算)=2分。
题目总分:3+2=5分
登录后发布评论
暂无评论,来抢沙发