在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
举一反三
- 设有一个已按各元素值排好序的线性表，长度为125 ，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（ ）次，至多需比较（ ）次_
- 设有序表中有1000个元素,用二分查找查找元素X最多需要比较()次。 A: 1000 B: 500 C: 10 D: 1
- 在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
- 假定对有序表{3,4,5,7,24,30,42,54,63,72,87,95}进行折半查找，若查找元素54，需要比较（ ）次。
- 长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?