5.3 运用典型算法 - 任务2：运用查找算法 同步练习 2025-2026学年高教版（2021）中职信息技术基础模块（下册）

5.3 运用典型算法 - 任务2：运用查找算法 （一）单项选择题答案 1. B 2. A 3. A 4. D 5. B 6. B 7. A 8. A 9. B 10. A 11. B 12. B 13. B 14. A 15. D 16. D 17. A 18. C 19. A 20. B （二）填空题答案 1. 二分查找 2. 第一个元素 3. 有序 4. O(log n) 5. in （三）简答题答案 1. 顺序查找步骤：从第一个元素开始，逐个与目标值比较，如果相等则返回索引，如果遍历完都没有找到则返回-1。 2. 二分查找每次将查找范围缩小一半，因此时间复杂度为O(log n)，而顺序查找为O(n)，所以二分查找效率更高。 3. 二分查找的局限性：要求数据必须有序；适用于顺序存储结构，不便于插入和删除操作。 （四）程序填空题答案 1. lst[i] 2. mid, mid+1, mid-1 （五）编程题答案 1. 程序示例： python def sequential_search(lst, target): for i in range(len(lst)): if lst[i] == target: return i return -1 2. 程序示例： python def binary_search(lst, target): low, high = 0, len(lst)-1 while low <= high: mid = (low+high)//2 if lst[mid] == target: return mid elif lst[mid] < target: low = mid+1 else: high = mid-1 return -1 学科网（北京）股份有限公司 $5.3运用典型算法-任务2： (一)单项选择题(20题) 1.查找算法的目的是（) A.排序数据 B.在数据集中寻找特定元素 C.删除数据 D.修改数据 2.顺序查找也称为（) A.线性查找 B.二分查找 C.折半查找 D.分块查找 3.顺序查找的时间复杂度是（) A.O(n) B.O(logzn) C.0(n2) D.0(1) 4.顺序查找适用于（) A.有序数组 B.无序数组 C.链表 D.以上都可以 5.二分查找的前提是（) A.数据无序 B.数据已排序 C.数据量小 D.数据量大 运用查找算法 6.二分查找的时间复杂度是() A.O(n) B.O(logzn) C.0(n2) D.0(1) 7.在1000个元素中查找，二分查找最多需要（)次比较 A.10 B.100 C.500 D.1000 8.二分查找的算法思想是（) A.分而治之 B.逐个比较 C.随机查找 D,跳跃查找 9.对有序数组[1,3,5,7,9]查找元素5，二分查找的过程是（) A.直接找到 B.先比较5，找到 C.先比较7，再比较3，再找到5 D.先比较5，再比较3，再找到5 10.如果查找的元素不在数组中，顺序查找需要（)》 A.比较所有元素 B.比较一半元素 C.比较前几个元素 D.立即结束 11.如果查找的元素不在有序数组中，二分查找需要（) A.比较所有元素 B.比较log2n次 C.比较n/2次 D.立即结束 12.下列哪种情况适合使用顺序查找 A.数据量很大且有序 B.数据量很小 C.需要频繁查找 D.对效率要求高 13.下列哪种情况适合使用二分查找 A.数据无序 B.数据已排序且不常变动 C.数据量很小 D.需要插入删除频繁 14.二分查找的中间位置计算是（) A.(首索引+尾索引)/2 B.(首索引+尾索引)/2 C.首索引+尾索引 D.尾索引-首索引 15.查找失败时，顺序查找返回（) A.-1 B.0 C.None D.特定标识 16.查找失败时，二分查找返回()》 A.-1 B.0 C.None C C D.特定标识 17.对n个元素进行查找，顺序查找平均需要( A.n/2 B.n C.log2n D.n2 18.对n个元素进行查找，二分查找最多需要 A.n/2 B.n C.log2n D.n2 19.下列代码实现的是（) python def search(arr,x): for i in range(len(arr)): if arr[i]=x: return i return-1 A.顺序查找 B.二分查找 C.插值查找 D.分块查找 20.下列代码实现的是（) )次比较 )次比较 python def binary_search(arr,x): low,high =0,len(arr)-1 while low <=high: mid =(low high)//2 if arr[mid]==x: return mid elif arr[mid]x: low mid 1 else: high mid -1 return -1 A.顺序查找 B.二分查找 C.插值查找 D.分块查找 (二)填空题(5题) 1.查找算法是在一个数据集合中寻找某个特定元素的算法，常见的查找算法有 顺序查找和 2.顺序查找是从数据集合的开始，逐个比较，直到找到目标或遍历完所有 元素。 3.二分查找要求数据集合必须是 的。 4.二分查找的时间复杂度是 5.在Python中，可以使用 运算符来判断一个元素是否在列表中。 (三)简答题(3题) 1.简述顺序查找算法的基本步骤。 2.为什么二分查找比顺序查找效率高？ 3.二分查找算法有哪些局限性？ (四)程序填空题(2题) 1.以下是用顺序查找在列表中查找目标值的程序，请补充完整： python def sequential_search(lst,target): for i in range(len(Ist)): if ==target: return i return-1 lst=[3,5,2,8,9] print(sequential_search(Ist,8)) 2.以下是用二分查找在有序列表中查找目标值的程序，请补充完整： python def binary_search(lst,target): low 0 high len(Ist)-1 while low <high: mid =(low high)//2 if Ist[mid]=target: return elif Ist[mid]target: low = else: high return -1 1st=[1,3,5,7,9] print(binary_search(lst,5)) (五)编程题(2题) 1.编写一个函数，实现顺序查找 2.编写一个函数，实现二分查找， 如果找到返回索引，否则返回-1。 如果找到返回索引，否则返回-1。