文章

33

粉丝

253

获赞

1

访问

15.5k

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

1 . 把查找概率较大的元素排列到表的前面 即按照 do  while repeat  for的顺序进行排列 采用顺序查找的方法  成功的平均ASL是 (0.35+0.35*2+0.15*3+0.15*4)=2.1

2.. 把查找概率较大的元素排列到表的前面 即按照 do  while repeat  for的顺序进行排列 采用顺序查找的方法  成功的平均ASL是 (0.35+0.35*2+0.15*3+0.15*4)=2.1


评分及理由

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

学生答案正确指出应将查找概率较大的元素排列到表的前面,并采用顺序查找方法,计算出的平均查找长度为2.1,与标准答案一致。但学生给出的具体排列顺序为"do, while, repeat, for",这实际上对应概率0.35、0.35、0.15、0.15,符合按查找概率降序排列的要求。因此得5分。

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

学生答案在链式存储结构下仍然建议按查找概率降序排列并使用顺序查找,计算出的平均查找长度为2.1。这符合标准答案中的【答案一】方案,是正确的。虽然存在更优的二叉排序树方案,但学生给出的方案是合理的且计算正确。因此得5分。

题目总分:5+5=10分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发