在猜数游戏中,二分法的核心思想是()
从 1 开始一个一个依次猜测数字
每次选取范围中间值猜测,不断缩小目标数字所在区间
随机猜测数字,碰运气找到答案
直接猜测区间的最大数字
有一个目标数字在 1‑100 之间,使用二分法猜数,第一次应该猜哪个数字最合适()
目标数范围是 1‑64,第一次猜 32,得到提示 “猜小了”,接下来数字的合理猜测范围更新为()
关于二分法和顺序逐个猜测两种方法,下面说法正确的是()
数字范围越大,二分法相比顺序猜测的效率优势越明显
数字范围越大,顺序猜测比二分法更快
无论范围多大,两种方法猜测次数完全一样
二分法适合毫无顺序的一堆乱数查找
使用二分法查找,不适合下面哪一种场景()
在有序编号快递中找出拿错的快递
在书架有序排列的书本里找指定书籍
在完全打乱、没有排序的一堆卡片中找指定卡片
1‑200 范围内的猜数字游戏
目标数字区间 1‑40,第一次猜 20,提示 “猜大了”,下一次应该选取哪个中间数继续二分猜测()
下面对二分法算法描述理解错误的是()
需要确定数字的最小、最大边界范围
每次猜测中间数,根据反馈修改边界
不需要反馈提示,也可以用二分法找到数字
重复缩小区间,直到找到目标数字
在 1‑128 的区间猜数,采用二分法,每一次猜测都可以把查找范围大约变为原来的()
小组做猜数游戏,同学 A 从 1‑80 顺序一个个猜,同学 B 使用二分法猜数,哪个情况会发生()
A 的猜测次数一定比 B 少
B 最多需要的猜测次数远少于 A 最坏情况下的次数
二者最多猜测次数相同
B 一定 1 次就能猜中数字
利用二分法寻找拿错编号的快递,前提条件是()
快递编号是杂乱无序摆放
快递编号是有序排列
快递数量不能超过 10 个
必须知道拿错快递的完整编号
二分法猜数游戏中,关键三步:确定查找范围的最小值和最大值,计算________进行猜测,根据反馈调整________,不断重复直到找到目标。
同样在 1‑256 区间猜数字,如果顺序猜测最坏情况需要猜 256 次;使用二分法,每猜一次把范围减半,这体现二分法强大的________优势。