文章
31
粉丝
50
获赞
1
访问
1.5k

评分及理由
(1)得分及理由(满分5分)
学生回答采用散列表存储,但题目要求采用顺序存储结构且平均查找长度更短。散列表不属于顺序存储结构,且学生给出的散列函数和冲突处理方法不合理(如将字符串映射为整数的方法未说明,且线性探测法未考虑实际查找概率)。计算的平均查找长度1.3错误,因为实际查找概率未正确应用。标准答案要求按查找概率降序排列并使用顺序查找,学生未正确回答元素排列方法和查找方法。因此扣分:元素排列方法错误扣2分,查找方法错误扣1分,平均查找长度计算错误扣2分。得0分。
(2)得分及理由(满分5分)
学生回答采用链式存储结构,但元素排列顺序为"do→while→for→repeat",未按查找概率降序排列(正确顺序应为"do"、"while"、"for"、"repeat"按概率0.35、0.35、0.15、0.15排列)。学生提到"遍历法"即顺序查找,方法正确。平均查找长度计算为2.1正确,但基于错误的排列顺序。因此扣分:元素排列错误扣2分,平均查找长度基于错误排列但计算过程正确给1分,查找方法正确给1分。得2分。
题目总分:0+2=2分
登录后发布评论
暂无评论,来抢沙发