文章

238

粉丝

0

获赞

3

访问

33.1k

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


评分及理由

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

学生答案中元素排列顺序为“按查找概率由小到大”,但标准答案为“降序排列”(即由大到小)。虽然计算的平均查找长度(2.1)正确,但排列顺序错误,属于逻辑错误。根据评分标准,逻辑错误需扣分。元素排列部分扣2分(标准答案中排列占2分),查找方法(顺序查找)正确得1分,计算正确得2分。因此,本小题得分为1+2=3分。

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

学生答案中元素排列顺序为“按查找概率由小到大”,但标准答案要求降序排列(答案一)或构造二叉排序树(答案二)。学生采用顺序查找方法,但排列顺序错误,导致逻辑不完整。链式存储下顺序查找的排列顺序错误扣2分(标准答案中排列占2分),查找方法正确得1分,计算正确得2分。因此,本小题得分为1+2=3分。

题目总分:3+3=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发