有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经( )次比较后查找成功。

admin2019-08-15  24

问题 有一个有序表{1,3,9,12,32,4l,45,62,75,77,82,95,100},当用二分查找法查找值为82的结点时,经(    )次比较后查找成功。

选项 A、1
B、2
C、4
D、8

答案C

解析 n=13,R[11]=82,第1次与R[(1+13)/2=7]:45比较,第2次与R[(8+13)/2=10]=77比较,第3次与R[(11+13)/2=12]=95比较,第4次与R[(10+12)/2=11]=85比较时成功,总共比较4次。
转载请注明原文地址:https://jikaoti.com/ti/SoGjFFFM
0

最新回复(0)