2013年计算机学科专业基础综合试题 - 第42题回答
(1) 顺序表：do - while - for - repeat
用折半查找法，平均查找长度为 0.35x1 + (0.35+0.15)x2 + 0.15x3 = 2
(2)链表：do → while → for → repeat
用顺序查找法，平均查找长度为 0.35×1+0.35×2+0.15×3+0.15×4=2.1
评分及理由
（1）得分及理由（满分5分）
得分：3分
理由：
- 元素排列顺序正确（按查找概率降序排列），得2分。
- 查找方法错误（不应使用折半查找法，应使用顺序查找法），扣1分。
- 平均查找长度计算错误（应为2.1，而非2），扣1分。
（2）得分及理由（满分5分）
得分：5分
理由：
- 元素排列顺序正确（按查找概率降序排列），得2分。
- 查找方法正确（顺序查找法），得1分。
- 平均查找长度计算正确（2.1），得2分。
题目总分：3+5=8分
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发