返回列表 發帖

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. }
複製代碼
本帖隱藏的內容需要回復才可以瀏覽

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

返回列表