Board logo

標題: APCS 觀念題 10603 - 1 [打印本頁]
作者: 李泳霖    時間: 2022-8-20 11:19     標題: APCS 觀念題 10603 - 1

1. 給定一個 1x8 的陣列 A， A = {0, 2, 4, 6, 8, 10, 12, 14}。函式Search(x) 真正目的是找到 A 之中大於 x 的最小值。然而，這個函式有誤。請問下列哪
個函式呼叫可測出函式有誤？
(A) Search(-1)
(B) Search(0)
(C) Search(10)
(D) Search(16)
  1. int A[8]={0, 2, 4, 6, 8, 10, 12, 14};
  2. int Search (int x)
  3. {
  4.    int high = 7;
  5.    int low = 0;
  6.    while (high > low)
  7.    {
  8.          int mid = (high + low)/2;
  9.          if (A[mid] <= x)
  10.         {
  11.              low = mid + 1;
  12.         }
  13.         else
  14.         {
  15.              high = mid;
  16.         }
  17.    }
  18.    return A[high];
  19. }
複製代碼
本帖隱藏的內容需要回復才可以瀏覽
作者: 謝以恩    時間: 2022-8-20 11:31

此帖僅作者可見
作者: 謝以愛    時間: 2022-8-20 11:32

此帖僅作者可見
作者: 王銘鴻    時間: 2022-8-20 11:33

此帖僅作者可見
作者: 林羿丞    時間: 2022-8-20 11:36

此帖僅作者可見
作者: 謝以恩    時間: 2022-8-20 11:50

此帖僅作者可見
作者: 曾宥程    時間: 2022-8-25 14:07

此帖僅作者可見
作者: 陳羿安    時間: 2022-8-27 10:20

此帖僅作者可見



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