对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
A)1
B)2
C)3
D)4
A.总有m=n
B.总有m>n
C.总有m<n
D.与k值有关
设某字典组成如下:
D={016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908}。
各元素依次顺序表示在内存中,现用二分法的方法检索字典中是否有元素612,问需要进行多少次比较才能得到结论?每次选择的比较对象是什么元素?