Board logo

標題: APCS_觀念題_10503_3 [打印本頁]

作者: 方浩葦    時間: 2024-9-6 19:07     標題: 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




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