文章
128
粉丝
0
获赞
0
访问
5.3k

评分及理由
(1)得分及理由(满分5分)
学生答案中,对于顺序存储结构,正确指出元素应按查找概率降序排列(即由大到小排列),并正确使用顺序查找方法(遍历顺序结构从前往后依次比对)。平均查找长度的计算过程正确,结果为2.1,与标准答案一致。因此,本小题得分为5分。
(2)得分及理由(满分5分)
学生答案中,对于链式存储结构,提出“构造哈夫曼树”。但哈夫曼树主要用于数据压缩,不是典型的链式存储结构查找方法。标准答案中链式存储的推荐方法是顺序查找(单链表)或二叉排序树查找。学生未明确说明元素排列顺序和具体查找方法,且哈夫曼树在此上下文中不适用,因此无法得分。本小题得分为0分。
题目总分:5+0=5分
登录后发布评论
暂无评论,来抢沙发