二分法查找 课后测A组

二分查找后测试卷
一、选择题（每题5分，共45分）
1. 二分查找要求数据满足什么条件?（单选）
2. 在1-100的范围内用二分查找猜数字，最多需要猜几次?（单选）
3. 在有序数组[1, 3, 5, 7, 9, 11, 13, 15]中，用二分查找找数字5，第一次比较的中间元素是?（单选）
4. 二分查找每次比较后，查找范围会怎样变化?（单选）
5. 顺序查找和二分查找相比，以下说法正确的是?（单选）
6. 在1000个有序数据中用二分查找找一个不存在的数，最多需要比较几次?（单选）
7. 对于需要频繁增删数据的情况，二分查找是否总是最佳选择?（单选）
8. 这节课的教学方式让我更容易理解二分查找。（单选）
9. 我愿意向同学推荐这种“先做游戏再学原理”的算法课。（单选）
二、简答题（共55分）
10. （20分）请用自己的话描述二分查找的基本思想，并说明它与“从第一个开始一个一个找”有什么本质区别。
11. （20分）给定有序数组[2, 5, 8, 12, 16, 23, 38, 45, 56, 67, 78, 89]，用二分查找找数字23。请写出每一轮查找的中间值（mid）和查找范围的确定过程。
12. （15分）学完这节课，你对“算法”有了哪些新的认识?请用一两句话回答。
更多问卷 复制此问卷