-5.3.2 运用查找算法 同步练习 2025-2026学年高教版中职信息技术基础模块(下册)
|
3页
|
59人阅读
|
0人下载
《信息技术(基础模块下册)》同步教学(高教版第三版)高一下学期
1. 顺序查找算法的时间复杂度是( )
A. O(1) B. O(n) C. O(log n) D. O(n²)
2. 以下哪个要求是二分查找算法的前提条件?( )
A. 数据有序 B. 数据无序 C. 数据量极小 D. 数据类型为整数
3. 二分查找每查找一次,查找范围缩小为原来的( )
A. 全部 B. 一半 C. 四分之一 D. 随机
4. 使用二分查找在100万个数中查找一个数,最多需要比较( )次。
A. 100万 B. 50万 C. 20 D. 100
5. 以下关于查找算法的说法,正确的是( )
A. 顺序查找只能用于有序列表
B. 二分查找比顺序查找在任何情况下都更优
C. 查找算法用于在数据集合中定位特定元素
D. 索引查找不如顺序查找效率高
1. 查找算法是在数据集合中寻找____________元素的过程。
2. 二分查找又被称为____________查找。
学科网(北京)股份有限公司