PROBLEM SET
对分查找
按知识点筛选题目，系统巩固该考点。
题目列表
共 10 题
A58733
有n个按名称排序的商品，使用对分查找法搜索任何一商品，最多查找次数为5次，则n的值可能为？（ ）
2022年
--
--
A58237
对于序列98,88,76,65,48,24,12,12,8,1，采用“对分查找”法查找8，需要查找多少次?
2022年
--
--
A57612
某同学用对分查找和顺序查找在数字序列“1，3，5，8，15，21，35，65”中查找数字15,两种方法都能访问到的下列数字是？
2023年-选择题
--
--
A59322
已知有n本按照书名拼音排序好的图书，使用对分查找法搜索其中任何一本书，最多查找次数为6次，则n的值可能为？（ ）
2021年
--
--
A63813
数组a为一组正整数，奇数在前，偶数在后。奇数与偶数已分别按升序排序。依据对分查找思想：设计一个在数组a中查找数据Key的程序。实现该功能的VB程序段如下：i = 1: j = 10
选择题
--
--
A63801
已知单调函数f(x)在[0，1]区间存在一个x0，使f(x0)＝0。现用对分查找法搜索x0的值，开始搜索区间为[0，1]，若经过10次对分查找后还需继续搜索，则第11次搜索区间的长度为( )
选择题
--
--
A58113
统计高分问题小张在学习对分查找后，想利用该思路来实践一下，加深对该算法的理解。于是他按老师的要求，统计期末考试成绩，总分比他高的同学有多少个？他的思路是，首先将全区所有学生的成绩降序排序，然后利用对分查找思想解决。他编写的代码如下，请完善划线处的代码。cj =[654,643,621,612,609,606,...]#学生成绩存列表cj并已经降序排序def dfsearch(key): …
2023年-编程题
--
--
A60047
不超过20个元素的降序数列，使用对分查找能找到指定的元素，可能的查找次数不包括？（ ）
2024年-选择题
--
--
A60308
已知有n本按照书名拼音排序好的图书，使用对分查找法搜索其中任何一本书，最多查找次数为4次，则n的值有可能为10。（ ）
2024年-判断题
--
--
A59789
一款经典的猜数字游戏：甲先在50以内随意写一个数字，乙开始猜，如果乙猜的比甲写的数大了，甲就说大了，反之，则说小了。请问根据对分查找思想，乙最多用多少次能猜出甲写的正确数字？（ ）
2024年-选择题
--
--