APCS 觀念題 10603 模擬考 1

李泳霖

給定一個 1x7 的陣列 B， B = {1, 3, 5, 7, 9, 11, 13}。函式Search(x) 真正目的是找到 A 之中小於 x 的最大值。然而，這個函式有誤。請問下列哪些函式呼叫可測出函式有誤？

(A) Search(-1)
(B) Search(0)
(C) Search(10)
(D) Search(16)

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

複製代碼

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