文章
316
粉丝
0
获赞
0
访问
47.6k
 
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分
登录后发布评论
暂无评论,来抢沙发