PROBLEM SET
二分查找
按知识点筛选题目，系统巩固该考点。
题目列表
共 149 题
A1713
第一个大于x的数
入门
--
A1714
查找
普及/提高-
--
A1717
A-B 数对
普及/提高-
--
A59457
任务：利用分治思想，在50个同学成绩（成绩不重复）中查找指定成绩的同学的编号，学生成绩存储在列表cj中；待查找的成绩由键盘输入到变量key中。根据上述算法思想，编写自定义函数完成程序功能，完善空白处代码。 """
2020年
--
--
A62024
(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。01 #include <iostream
2023年
--
--
A63680
有n个从小到大排列的正整数依次存储在数组a中，另有m（m<n）个正整数存储在数组b中。现要求只保留上述n+m个数据中从小到大排列的前n个数据，并依次存人数组a中，其余数据被剔除。小李为了解决该问题，首先结合数组a的有序性，找出a，b两个数组中要剔除的m个数据，再将数组b中保留的数据插入到数组a中。示例如下：n=10，数组a：2，4，6，8，10，12，14，16，18，20m=5，数组b：…
填空题
--
--
A57409
《阅微草堂笔记》里描述了槐树果实“响豆”，在夜里爆响，这种豆一棵树只有一粒，难以辨认出。所以古人就等槐树开花结果后，用许多布囊分别贮存豆荚，用来当枕头。夜里如果没有听到声音，便扔掉。如果有爆响声。然后把这一囊的豆荚又分成几个小囊装好，夜里再枕着听……如此这么分下去直到找到响豆。以上故事体现的算法是？（ ）
2023年-选择题
--
--
A57407
两位同学玩猜数字游戏，规则如下：一方在心里默想一个范围在1-100之间的数，如果另一方猜的数字比对方想的要大，就说大了；如果猜的数字比想的要小，就说小了，直到猜中数字。那么使用二分查找法最多需要猜测的次数是？（ ）
2023年-选择题
--
--
A57939
二分查找又称对折半查找，例如：在数列34、17、25、9、10、3中查找3，适合采用二分查找法。（ ）
2023年-判断题
--
--
A61779
给你一个整数B (1=<B<=1018)。问你是否存在一个正整数A，使得AA=B，输出A的值，不存在则输出-1。
2023年
--
--
A58115
学校图书馆为了方便查找管理书籍，给每本书编写了号码，[8,9,10,12,13,14,16,17,25,27]，输入号码提示这本书号码排第几。例如：输入12，输出：要查找的书号12排第4 。请完善程序：lst=[8,9,10,12,13,14,16,17,25,27]
2023年-编程题
--
--
A66893
给定序列：1 ，3 ，6 ，9， 17 ，31 ，39 ，52 ，61 ，79 ，81 ，90 ，96 。使⽤以下代码进⾏⼆分查找查找元素82时 ，需要循环多少次， 即最后输出的times值为（ ） 。1 int binarySearch(const std::vector<int>& arr, int target) {
2024年
--
--
A66883
⼆分查找要求被搜索的序列是有序的 ，否则⽆法保证正确性。
2024年
--
--
A66829
下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) {
2024年
--
--
A66719
根据下述二分查找法，在排好序的数组 1，3，6，9，17，31，39，52，61，79，81，90，96 中查找数值 82，和82比较的数组元素分别是（ ）。1 int binary_search(vector<int>& nums, int target) {
2024年
--
--
A62594
对数组进行二分查找的过程中，以下哪个条件必须满足？（）
2024年
--
--
A62576
超速检测(detect)【
2024年
--
--
A59788
二分查找法是利用了哪种Python算法思想？（ ）
2024年-选择题
--
--
A14072
Bananas in a Microwave
普及/提高-
--
A55591
根据下述二分法，scratch在排好序的列表 list 中查找数值 82，和 82 比较的元素分别是?( )
2024年-选择题
--
--