文章

128

粉丝

0

获赞

0

访问

5.3k

头像
2013年计算机学科专业基础综合试题 - 第42题回答
数据结构
发布于2025年10月31日 19:35
阅读数 37


评分及理由

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

学生答案中,对于顺序存储结构,正确指出元素应按查找概率降序排列(即由大到小排列),并正确使用顺序查找方法(遍历顺序结构从前往后依次比对)。平均查找长度的计算过程正确,结果为2.1,与标准答案一致。因此,本小题得分为5分。

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

学生答案中,对于链式存储结构,提出“构造哈夫曼树”。但哈夫曼树主要用于数据压缩,不是典型的链式存储结构查找方法。标准答案中链式存储的推荐方法是顺序查找(单链表)或二叉排序树查找。学生未明确说明元素排列顺序和具体查找方法,且哈夫曼树在此上下文中不适用,因此无法得分。本小题得分为0分。

题目总分:5+0=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发