Board logo

標題: [作業] APCS 觀念題 10503 模擬考 3 [打印本頁]
作者: 李泳霖    時間: 2021-12-18 08:14     標題: [作業] APCS 觀念題 10503 模擬考 3

本帖最後由 李泳霖 於 2021-12-18 11:01 編輯

請詳述解題過程。
給定一整數陣列 a[0]、a[1]、…、a[29]且 a[k]=5k-1，
以 value=99 呼叫以下面函式，
假設函式 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 low = 0, high = 99; int mid;
  5.      while (low <= high)
  6.     {
  7.            mid = (low + high)/2;
  8.            if (a[mid] == value)
  9.            {
  10.                 r_value = mid; break;
  11.            }
  12.            else if (a[mid] < value)
  13.            {
  14.                low = mid + 1;
  15.            }
  16.            else
  17.            {
  18.                high = mid - 1;
  19.            }
  20.     }
  21.      return r_value;
  22. }
複製代碼
  1. int f2(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. }
複製代碼
答案：n1= ________,n2=__________

本帖隱藏的內容需要回復才可以瀏覽
作者: 郭哲維    時間: 2021-12-18 11:01

此帖僅作者可見
作者: 王銘鴻    時間: 2021-12-18 11:02

此帖僅作者可見
作者: 林羿丞    時間: 2021-12-18 11:03

此帖僅作者可見
作者: 李柏穎    時間: 2021-12-18 11:03

此帖僅作者可見
作者: 龔品誠    時間: 2021-12-18 11:05

此帖僅作者可見
作者: 王翎璇    時間: 2021-12-18 11:05

此帖僅作者可見
作者: 黃柏叡    時間: 2021-12-18 11:07

此帖僅作者可見
作者: 曾宥程    時間: 2021-12-18 11:07

此帖僅作者可見
作者: 張淯祺    時間: 2021-12-18 11:08

此帖僅作者可見
作者: 李穎俊    時間: 2021-12-18 11:09

此帖僅作者可見



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