-5.3.2 运用查找算法 同步练习 2025-2026学年高教版中职信息技术基础模块(下册)

| 3页
| 59人阅读
| 0人下载

学科网 zxxk.com学科网 zxxk.com

5.3.2 运用查找算法(练习)

《信息技术(基础模块下册)》同步教学(高教版第三版)高一下学期

一、选择题(每小题3分,共15分)

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. 索引查找不如顺序查找效率高

二、填空题(每空2分,共10分)

1. 查找算法是在数据集合中寻找____________元素的过程。

2. 二分查找又被称为____________查找。page number 0

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。