PROBLEM SET
二分查找
按知识点筛选题目，系统巩固该考点。
题目列表
共 150 题
A17036
长征路上的学习之旅
信息素养-C
中等
--
A57749
有如下Python代码：a=[25,37,49,64,73,75,85,91]
2023年-选择题
--
--
A57721
张老师有n(范围在1到15之间)个礼物分给同学们，他请同学们猜礼物的数量，请问同学们猜几次后肯定知道礼物的数量(不算运气成分第1次或第2次就猜到)？
2023年-选择题
--
--
A57709
用分治法查找列表中是否存在指定的数字。给定的列表已升序排序。请补全程序代码？（ ）#在列表cards中查找数字x，返回下标值，若未找到，返回-1
2023年-选择题
--
--
A58077
某同学用天平称量的过程如下：先放置100克砝码，砝码偏重；再将砝码改为50克，砝码偏轻；又将砝码改为75克……通过这种策略，该同学很快完成物品称重工作，这体现了分治思想。（ ）
2023年-判断题
--
--
A58177
Python等级考试四级编程题：商超会员客户信息管理系统。商超采用会员制，客户的消费信息如会员号、姓名和积分如下表所示，小方的爸爸想编写一个客户信息管理系统，其中有一个功能是：输入会员号，查询该会员的积分。小方知道后，就跃跃欲试，他首先从数据库读取客户信息到列表data中，其中data[i][0]存储第i条记录的会员号，data[i][1]存储第i条记录的姓名，data[i][2]存储第i条记录…
2023年-编程题
--
--
A58727
在有序列表[2，3，10，15，20，25，28，29，30，35，40]中，使用二分法查找20，需要查找多少次能找到？（ ）
2022年
--
--
A54589
二分查找能将乱序的一组数据，按照某种规则进行排序。（ ）
2022年
--
--
A58615
猜一个2022以内的随机数，用计算机解决该问题，比较合适的算法？
2022年
--
--
A58588
小敏想用二分法对关键字14进行查找，请你帮她补全代码lst=[3,12,7,45,9,10,31,90,1,23,14,52]
2022年
--
--
A58417
在1-20之间玩猜数字的游戏时，如果采用二分法的策略，并且给‘大了’或‘小了’的提示，最差的情况下多少次就可以猜中？
2022年
--
--
A1407
摸鱼
官方 / 2023
普及-
--
A61402
NOIP 2017普及组初赛试题完善程序:切割绳子有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过108 的正整数 …
2017年
--
--
A58171
Python等级考试三级编程题：图书借阅管理程序。新学期到了，学校接收了一批捐赠的图书，小明编写了一个简单的程序用来管理图书，并支持借阅功能。为了提高查找图书的效率，小明使用了二分查找法来设计图书借阅功能。以下是小明编写的图书借阅管理程序，请你补全代码。library=dict() #用字典生成一个图书管理数据结构（字典的键为编号，字典的值为['书名',本数]）
2023年-编程题
--
--
A57625
二分查找又称折半查找，下列数列中适合二分查找算法的是？
2023年-选择题
--
--
A61640
假设 int 为 32 位有符号整数类型，输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数，完成下面的判断题和单选题:#include <iostream>
2022年
--
--
A61621
(归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严 格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里 第 k 小的数值。试补全程序。#include <bits/stdc++.h>
2022年
--
--
A53816
现有一个数字序列：1,2,3,4,5,6,7,8,9,10,11。现在用二分查找的方式查找数字8，请问最少需要几次查找？（ ）
2021年
--
--
A53689
使用二分查找法，在有序数列1-100之间查找一个数，最多需要查找多少次？（ ）
2021年
--
--
A53657
编程老师在心里默想了一个一百以内的数字，同学猜一个数，老师会说“大了”，“小了”，或者“猜对了”。有同学非常聪明，使用二分查找的方法，最多猜多少次，就能找到老师心里想的数字（）。
2020年
--
--