PROBLEM SET
二分查找
按知识点筛选题目，系统巩固该考点。
题目列表
共 149 题
A63669
某市举行体育赛事活动，n 所学校的选手已完成预赛，现计划根据预赛的成绩挑选 s 名选 手参加市决赛。成绩位列所在学校前 w 名次的选手直接入选，剩余名额按成绩由高到低依次挑 选，成绩相同的选手一并入选，选中的选手数一旦达到或超过 s 名，挑选结束。现给定所有选 手预赛的成绩数据表，每位选手的数据包含学校编号(0~n 一 1)、选手编号、成绩，成绩数据 表已按成绩由高到低排列。编写程序，计算各选手…
填空题
--
--
A67624
若用二分法在[1,100]内猜数，最多需要猜（ ）次。
2025年
--
--
A67623
下面代码实现了二分查找算法，在数组arr找到目标元素target的位置，则横线上能填写的最佳代码 是（ ）。1 int binarySearch(int arr[], int left, int right, int target) {
2025年
--
--
A60823
小明班上有50人，数学成绩已经由高到低排列，使用二分查找查找出小明的成绩，至多进行几次查找？（ ）
2025年
--
--
A60811
一个袋子里有128枚硬币，其中一枚是假币，并且假币和真币外观一模一样，仅凭肉眼无法区分，仅知道假币比真币轻一些，我们现在借助天平来查找假币，最多称9次可以找到假币。（ ）
2025年
--
--
A60806
查字典 假如字典为1000页，若用二分法来翻到具体指定的页码，则横线处能正确控制循环体运行的表达式是什么？请完善横线处的代码。x=int(input("请输入要查找的页码（小于1000）:"))
2025年
--
--
A60671
猜一个2025以内的随机数，用计算机解决该问题，最适用的算法是哪个？（ ）
2025年
--
--
A62768
在项目开发过程中，小青牛经常要在一本厚厚的字典里查找一个单词，最快的方法是不断将查找范围对半分割，逐步缩小。你知道这种算法思想是什么吗?( ）
2025年
--
--
A67473
下面的 C++ 代码用于在升序数组 lst 中查找目标值 target 最后一次出现的位置。相关说法，正确的是（ ）。int binary_search_last_occurrence(const vector<int>& lst, int target) {
2025年
--
--
A67472
有关下面C++代码的说法，错误的是（ ）。double sqrt_binary(long long n, double epsilon = 1e-10) {
2025年
--
--
A67463
查字典这个小学生必备技能，可以把字典视为一个已排序的数组。假设小杨要查找一个音首字母为 g 的单 词，他首先翻到字典约一半的页数，发现该页的首字母是 m ，由于字母表中 g 位于 m 之前，所以排除字典后半部 分，查找范围缩小到前半部分；不断重复上述步骤，直至找到首字母为 g 的页码。这种查字典的一系列操作可看作 二分查找。
2025年
--
--
A67431
下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) {
2025年
--
--
A67417
下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。#define INT_MIN (-1000)
2025年
--
--
A67302
给定一个 n x n 的矩阵 matrix ，矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第 k 小的元素，则两处横线上应分别填写（ ）。// 统计矩阵中 <= x 的元素个数：从左下角开始
2025年
--
--
A67292
二分查找依赖数据的有序性，通过循环逐步缩减一半搜索区间来进行查找，且仅适用于数组或基于数组实现 的数据结构。
2025年
--
--
A59686
在升序数组 nums 中寻找目标值 target，下列Python程序可以填入的是（ ）class Search(object)
2024年-选择题
--
--
A59681
下列Python程序中，使用了二分查找算法，横线处应该填写的是（）。def search(arr, x)
2024年-选择题
--
--
A59676
下列二分枚举算法中，{ }处应该填入的Python程序是（{}不算做程序的一部分）（ ）。def binary_search(arr, x)
2024年-选择题
--
--
A60503
猜价格爸爸五一旅游回来给小明购买了一文创礼物，问能否用最少的次数猜出礼物的价格。提示该礼物的价格在1-200之间，且是整数。小明编写如下Python程序解决该问题，输出结果中包含猜价格的过程以及猜的次数。请完善划线处的代码。来源：www.6547.cn 6547网题库price = int(input()) #存礼物的实际价格
2025年
--
--
A67126
下面C++代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素，返回 arr.size() 。以下说法正确的是（ ）。int lower_bound(vector<int>& arr, int x) {
2025年
--
--