Board logo

標題: APCS 觀念題 10603 模擬考 1 [打印本頁]

作者: 李泳霖    時間: 2023-11-12 17:06     標題: 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. }
複製代碼
本帖隱藏的內容需要回復才可以瀏覽

作者: 東緯    時間: 2023-11-12 19:24

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2