文章

56

粉丝

0

获赞

0

访问

1.9k

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


评分及理由

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

学生答案中,元素排列为“do”、“while”、“for”、“repeat”,对应查找概率分别为0.35、0.35、0.15、0.15,符合按查找概率降序排列(“do”和“while”概率最高,排在前两位)。采用顺序查找方法正确。平均查找长度计算为2.1,与标准答案一致。因此,本小题答案完全正确,得5分。

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

学生答案中,采用链式存储结构,元素排列为“do”→“while”→“for”→“repeat”,即按查找概率降序排列构成单链表,采用顺序查找方法,平均查找长度计算为2.1。该方案与标准答案中的【答案一】一致,且计算正确。因此,本小题答案完全正确,得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发