APCS 觀念題 10603 - 1

李泳霖

1. 給定一個 1x8 的陣列 A， A = {0, 2, 4, 6, 8, 10, 12, 14}。函式Search(x) 真正目的是找到 A 之中大於 x 的最小值。然而，這個函式有誤。請問下列哪
個函式呼叫可測出函式有誤？
(A) Search(-1)
(B) Search(0)
(C) Search(10)
(D) Search(16)

1. int A[8]={0, 2, 4, 6, 8, 10, 12, 14};
   
2. int Search (int x)
   
3. {
   
4.    int high = 7;
   
5.    int low = 0;
   
6.    while (high > low)
   
7.    {
   
8.          int mid = (high + low)/2;
   
9.          if (A[mid] <= x)
   
10.         {
    
11.              low = mid + 1;
    
12.         }
    
13.         else
    
14.         {
    
15.              high = mid;
    
16.         }
    
17.    }
    
18.    return A[high];
    
19. }

複製代碼

本帖隱藏的內容需要回復才可以瀏覽