APCS_觀念題_10503_3

方浩葦

給定一整數陣列 a[0]、a[1]、…、a[99]且 a[k]=3k+1，
以 value=100 呼叫以下兩函式，
假設函式 f1 及 f2 之 while 迴圈主體分別執行 n1 與 n2 次
(i.e,  計算 if 敘述執行次數，不包含 else if 敘述)，
請問 n1 與 n2 之值為何?
註： (low + high)/2 只取整數部分

1. int f1(int a[], int value)
   
2. {
   
3.      int r_value = -1;
   
4.      int i = 0;
   
5.      while (i < 100)
   
6.     {
   
7.           if (a[i] == value)
   
8.           {
   
9.                r_value = i; break;
   
10.           }
    
11.           i = i + 1;
    
12.      }
    
13.      return r_value;
    
14. }
    
15. int f2(int a[], int value)
    
16. {
    
17.      int r_value = -1;
    
18.      int low = 0, high = 99; int mid;
    
19.      while (low <= high)
    
20.     {
    
21.            mid = (low + high)/2;
    
22.            if (a[mid] == value)
    
23.            {
    
24.                 r_value = mid; break;
    
25.            }
    
26.            else if (a[mid] < value)
    
27.            {
    
28.                low = mid + 1;
    
29.            }
    
30.            else
    
31.            {
    
32.                high = mid - 1;
    
33.            }
    
34.     }
    
35.      return r_value;
    
36. }

複製代碼

(A) n1=33, n2=4
(B) n1=33, n2=5
(C) n1=34, n2=4
(D) n1=34, n2=5