PROBLEM SET
二分查找
按知识点筛选题目，系统巩固该考点。
题目列表
共 149 题
A59325
有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？（ ）
2021年
--
--
A59210
关于查找的说法，下列说法正确的是？（ ）
2021年
--
--
A59176
在解决问题过程中，常用的“二分法”是一种什么算法？（ ）
2021年
--
--
A59156
随机生成的10个在[1,100)范围内整数存入列表；输入一个待查找的整数k，运用二分法在列表中查找k，根据查找状态输出对应的结果，请将程序补充完整。from random import randint
2021年
--
--
A59086
某同学上完体育课回教室发现丢失了重要的物品，于是他找到班主任求助。班主任打开视频监控，然后把视频进度拖到这节课中间时间点，发现水杯已经丢了，于是判定是前半节课丢的。接着又把视频进度拖到前面一半的一半……重复以上过程，很快就锁定了物品丢失的真相。以上描述，体现出了哪一种算法思想？（ ）
2021年
--
--
A59067
猜一个20以内的随机数二分法比顺序查找的效率更高。
2021年
--
--
A59055
对于数列3，8，11，15，17，19，25，30，44，采用“二分查找”法查找8，需要查找多少次？（ ）
2021年
--
--
A58991
密码问题： 根据密码本和电子钥匙，破解笔记本电脑的密码。 密码本是一个非降的整数序列，电子钥匙是一个整数，得到密码的方法是在密码本中找到最接近电子钥匙的整数（如果多个符合条件，输出最小的一个）。 例如： 密码本为下面的列表 a=[1,22,43,45,45,55,60,70,89] 电子钥匙为整数44 满足条件的整数为43和45，最终的密码为43 补全下面的代码： a=[1,22,…
2021年
--
--
A58888
对于数列1,2,8,11,15,17,19,25,30,45，采用“二分查找”法查找11，需要查找多少次?（ ）
2021年
--
--
A58879
假设一个一维列表中有200个元素，列表中的元素都已经按降序排列，若采用二分搜索策略查找某一个元素，则最多需要8次比较就能确定是否存在所查找的元素。
2021年
--
--
A53444
轩轩和皓皓在玩一个猜数字游戏，轩轩会先默想一个1～500的数字。皓皓每猜一个数字，轩轩会告诉他大了、小了或者猜对了。如果皓皓想要每次游戏都能快点猜中，他第一次可以猜250。
2020年
--
--
A61281
#include <iostream> using namespace std;
2013年
--
--
A61324
(中位数)给定 n(n 为奇数且小于 1000)个整数，整数的范围在 0~m(0 < m < 231) 之间，请使用二分法求这 n 个整数的中位数。所谓中位数，是指将这 n 个数排序之后， 排在正中间的数。#include <iostream>
2015年
--
--
A61364
给定含有 n 个不同的数的数组 L=<x1, x2, ..., xn>。如果 L 中存在 x（i 1 < i < n） 使得 x1 < x2 < ... < xi-1 < xi > xi+1 > ... > xn， 则称 L 是单峰的，并称 xi是 L 的“峰顶”。现在已知 L 是单峰的，请把 a-c 三行代码补全到算法中使得算法…
2016年
--
--
A62155
信息学奥赛练习题：一元三次方程求解【
2023年
--
--
A62153
信息学奥赛练习题：查找最接近的元素【
2023年
--
--
A61598
（矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。#include <iostream>
2021年
--
--
A61189
有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素
2009年
--
--
A61168
对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（ ）
2008年
--
--
A1711
查找x
普及-
--