顺序查找与二分查找 — 信息技术选择题
题目
对有序数组 a=[3,8,15,22,31,40,47,56,63,72,89,95,101,110,118]（共15个元素，下标0至14）使用二分查找算法查找元素72，每次取当前范围的中间位置元素（mid=(low+high)//2）进行比较。则查找72过程中与中间元素比较的次数为多少次？
A. 2次 B. 3次 C. 4次 D. 5次
《第3单元 数据的排序与查找》其他练习题
相关题目
信息技术
填空题
在按升序排列的数组中采用二分查找，若查找失败时最多需…
顺序查找与二分查找
信息技术
选择题
某图书馆书库的检索系统在有序书目表中查找指定编号的书…
顺序查找与二分查找
信息技术
选择题
某设备按编号升序保存记录：4，9，13，18，24，29，35，42，50…
顺序查找与二分查找
信息技术
填空题
某班级学生按学号升序排列，共 255 人。若用顺序查找查找某…
顺序查找与二分查找
信息技术
选择题
在有序数组 [3, 7, 11, 15, 19, 23, 27, 31] 中用二分查找查找数据 7…
顺序查找与二分查找
信息技术
填空题
在含有 n 个元素的有序数组中，每次将待查找范围折半并与…
顺序查找与二分查找