二分查找有序表（4，10，15，18，22，32，52，66，88，99）,若查找key=32，则需要进行多少次比较。（ ）
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
A
举一反三
- 对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。 A: 2 B: 3 C: 4 D: 5
- 对有序序列(2,6,10,25,31,36,40,45,52,58,66)进行二分查找,查找45需要比较________次。 A: 1 B: 2 C: 3 D: 4
- 有一个有序表为(1, 3, 9, 12, 32, 41，45, 62, 75，77, 82, 95， 99}， 当采用折半查找法查找关键字为82的元素时，( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 二分查找又称折半查找，是一种应用于有序数列的高效查找算法的是（） A: 30 52 63 71 78 81 B: 11 99 51 72 39 C: 85 78 9 52 19 18 D: 67 32 38 3 15 15
- 指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较( )。 A: 2 B: 3 C: 4 D: 5
内容
- 0
已知一个有序表为{13,18,24,35,47,50,62,83,90,115,134},当二分查找为18的元素时,需次比较可查找成功。 A: 1 B: 2 C: 3 D: 4
- 1
一个有序表{2，4，7，12，23，45，62，76，77，89，93，95，100}，若采用二分查找法查找值为93的关键字，需要( )次比较才能查找成功。 A: 1 B: 8 C: 2 D: 4
- 2
在以下这棵二叉排序树中查找key=2则需要经过多少次比较。 A: 1 B: 2 C: 3 D: 4
- 3
已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。 A: 1 B: 2 C: 3 D: 4
- 4
有一个有序表为｛1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。 A: 8 B: 4 C: 1 D: 2