文章

316

粉丝

0

获赞

0

访问

47.6k

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

1):应该让查找概率高的元素排在前面,排列顺序是do,while,for,repeat,使用顺序查找,平均查找长度是2.1

2):应该让查找概率高的元素排在前面,排列顺序是do,while,for,repeat,使用顺序查找,平均查找长度是2.1


评分及理由

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

学生答案正确指出数据元素应按查找概率降序排列(即概率高的排在前面,具体顺序为"do"、"while"、"for"、"repeat"),并正确选择顺序查找方法,同时计算出平均查找长度为2.1(计算过程:0.35×1 + 0.35×2 + 0.15×3 + 0.15×4 = 2.1)。答案与标准答案完全一致,因此得5分。

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

学生答案指出在链式存储结构下,数据元素应按查找概率降序排列(顺序为"do"、"while"、"for"、"repeat"),并选择顺序查找方法,计算平均查找长度为2.1。该答案符合标准答案中的【答案一】(链式存储采用顺序查找),且计算正确。虽然学生未提及二叉排序树等其他方法,但标准答案允许两种方案,且学生答案与其中一种完全一致,因此得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发