35 同上題，呼叫圖2a的函式bsearch(n, 55, 0, 9)以搜尋key 13，while迴圈內的指令middle = (low+high)/2;會被執行幾次？
int bsearch(int b[], int Key, int low, int high)
{
int middle;
while (low <= high) {
middle = (low + high) / 2;
if (Key == b[ middle])
return middle;
else if (Key < b[ middle])
high = middle - 1;
else
low = middle + 1;
}
return -1;
}
圖 2a

(A) 2
(B) 3
(C) 4
(D) 5

相關試題

相關試卷