在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少? 1 2 3 4
B
1:mid = (0+6)/2=3 48
2: mid = (4+6)/2=5 72
所以是2次