文章

24

粉丝

0

获赞

0

访问

2.3k

头像
2013年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年9月20日 21:50
阅读数 82

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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发