#883. 算法基础-二分

算法基础-二分

1、探险家在七个小矮人生活的森林里发现了一个人的脚印,这个脚印来自七个小矮人中的一个,小矮人都知道自己的脚印的大小在七个人中的顺序,于是探险家找小矮人询问,请问至少要问几个人,才能确认脚印来自那个矮人?({{ input(1) }})

2、关于二分法查找,以下那个是错误的?( ) {{ select(2) }}

  • 二分法查找的效率一般要比顺序查找要高
  • 二分法查找的数据要按一定的顺序排列
  • 二分法查找必须有明确的范围
  • 在100个元素中查找对应元素,最多3次就能找到目标。

3、喵星球在第11年发生了一件即将毁灭星球的灾难,喵星人想要穿越回去阻止危机的发生,但他不知道该穿越回前10年的那一年,但当他穿越回去后,能够确定是早了还是晚了,问至少要穿越({{ input(3) }})次?才能确保能穿越到正确的年份。

4、小羽和小润在玩一个游戏,在桌面上有20颗从小到大排列的弹珠,还有一个带有一个圆形洞的盒子,现在小润要挑选一个大小刚好能放进盒子的弹珠,只有一颗弹珠的大小刚好匹配洞口,请问至少要挑选几次,才能确保找到合适的弹珠?({{ input(4) }})

5、对有序数列{3 15 19 24 27 36 56 63 76 88 99 }进行二分法查找,成功查找到19的比较次数是({{ input(5) }})次。