文章

49

粉丝

0

获赞

0

访问

1.8k

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


评分及理由

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

学生答案中:

  • 元素排列:虽然学生列出了单词,但未明确说明是按查找概率降序排列。不过从列出的顺序"while","do","for","repeat"来看,对应的概率是0.35,0.35,0.15,0.15,这实际上不是严格的降序排列(do和while概率相同)。但标准答案接受以实际元素表示降序排列,且学生排列基本符合高概率在前的要求。
  • 查找方法:明确写出"顺序查找",正确。
  • 平均查找长度计算:计算过程和结果都正确,得2.1。

扣分情况:元素排列描述不够明确,扣1分。

得分:4分

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

学生答案中:

  • 元素排列:给出了"while"→"do"→"for"→"repeat"的链表排列,对应的概率是0.35,0.35,0.15,0.15,基本符合高概率在前的原则。
  • 查找方法:明确写出"顺序查找",这是链式存储的合理选择。
  • 平均查找长度计算:计算过程和结果都正确,得2.1。

扣分情况:元素排列描述不够完善,但基本正确,扣0.5分。

得分:4.5分

题目总分:4+4.5=8.5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发