首页 > 试题广场 >

某数列有1000个各不相同的单元,由低至高按序排列;现要对该

[单选题]
某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视()个单元.
  • 1000
  • 10
  • 100
  • 500

二分法查找针对的是一个有序的数据集合,每次通过与区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为0

二分查找非常高效,假设数据大小是n,每次查找后数据都会缩小为原来的一半,也就是会除以2, 最坏情况下,直到查找区间被缩小为空,才停止。

编辑于 2020-05-06 16:15:48 回复(0)
B,10个。
可以用暴力(穷举)做出来。
就不说了。
发表于 2019-08-30 14:36:04 回复(0)