Board logo

標題: APCS_觀念題_10503_3 (練習) [打印本頁]
作者: 方浩葦    時間: 2024-9-7 00:27     標題: APCS_觀念題_10503_3 (練習)

本帖最後由 方浩葦 於 2024-9-7 14:14 編輯

給定一整數陣列 b[0]、b[1]、…、b[49]，其中 b[k] = 2k + 5，即每個元素是 k 的兩倍加 5。
以 value = 37 呼叫以下兩個函式，假設函式 g1 及 g2 的 while 迴圈主體分別執行 m1 與 m2 次，請問 m1 與 m2 之值為何？
  1. int g1(int b[], int value) {
  2.     int r_value = -1;
  3.     int i = 0;
  4.     while (i < 50) {
  5.         if (b[i] == value) {
  6.             r_value = i; break;
  7.         }
  8.         i = i + 1;
  9.     }
  10.     return r_value;
  11. }

  13. int g2(int b[], int value) {
  14.     int r_value = -1;
  15.     int low = 0, high = 49;
  16.     int mid;
  17.     while (low <= high) {
  18.         mid = (low + high) / 2;
  19.         if (b[mid] == value) {
  20.             r_value = mid; break;
  21.         } else if (b[mid] < value) {
  22.             low = mid + 1;
  23.         } else {
  24.             high = mid - 1;
  25.         }
  26.     }
  27.     return r_value;
  28. }
複製代碼
選項：
(A) m1 = 16, m2 = 5
(B) m1 = 16, m2 = 6
(C) m1 = 17, m2 = 5
(D) m1 = 17, m2 = 6


本帖隱藏的內容需要積分高於 1 才可瀏覽
作者: 陳泓亦    時間: 2024-9-7 14:56

此帖僅作者可見
作者: 黃暐鈞    時間: 2024-9-7 15:05

此帖僅作者可見
作者: 許浩浩    時間: 2024-9-7 15:11

此帖僅作者可見



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