二分法查找 课后测 B组

二分查找后测试卷
一、选择题（每题5分，共45分）
*
1. 二分查找要求数据满足什么条件?（单选）
A. 数据必须有序
B. 数据必须无序
C. 数据必须是数值型
D. 没有特殊要求
*
2. 在1-100的范围内用二分查找猜数字，最多需要猜几次?（单选）
A. 100次
B. 50次
C. 7次
D. 10次
*
3. 在有序数组[1, 3, 5, 7, 9, 11, 13, 15]中，用二分查找找数字5，第一次比较的中间元素是?（单选）
A. 1
B. 5
C. 7
D. 9
*
4. 二分查找每次比较后，查找范围会怎样变化?（单选）
A. 减少一个元素
B. 缩小一半
C. 保持不变
D. 扩大一倍
*
5. 顺序查找和二分查找相比，以下说法正确的是?（单选）
A. 二分查找在任何情况下都比顺序查找快
B. 顺序查找不要求数据有序，二分查找要求数据有序
C. 两者对数据的要求完全一样
D. 顺序查找比二分查找更快
*
6. 在1000个有序数据中用二分查找找一个不存在的数，最多需要比较几次?（单选）
A. 1000次
B. 500次
C. 约10次
D. 1次
*
7. 对于需要频繁增删数据的情况，二分查找是否总是最佳选择?（单选）
A. 是，二分查找在所有情况下都最优
B. 不是，二分查找要求数据有序，频繁增删后需要重新排序
C. 是，只要数据量够大就用二分查找
D. 不知道
*
8. 这节课的教学方式让我更容易理解二分查找。（单选）
A.完全同意
B.比较同意
C.一般
D.不太同意
*
9. 我愿意向同学推荐这种“先做游戏再学原理”的算法课。（单选）
A.完全同意
B.比较同意
C.一般
D.不太同意
二、简答题（共55分）
*
10. （20分）请用自己的话描述二分查找的基本思想，并说明它与“从第一个开始一个一个找”有什么本质区别。
*
11. （20分）给定有序数组[2, 5, 8, 12, 16, 23, 38, 45, 56, 67, 78, 89]，用二分查找找数字23。请写出每一轮查找的中间值（mid）和查找范围的确定过程。
*
12. （15分）学完这节课，你对“算法”有了哪些新的认识?请用一两句话回答。
问卷星提供技术支持
举报