Board logo

標題: APCS 觀念題 10510 - 10 [打印本頁]
作者: 李泳霖    時間: 2023-9-9 17:23     標題: APCS 觀念題 10510 - 10

下列主程式執行完三次 G() 的呼叫後， p陣列中有幾個元素的值為 0？
  1. int K (int p[], int v)
  2. {
  3.     if (p[v]!=v) {
  4.         p[v] = K(p, p[v]);
  5.     }
  6.     return p[v];
  7. }

  9. void G (int p[], int l, int r)
  10. {
  11.      int a=K(p, l), b=K(p, r);
  12.      if (a!=b) {
  13.            p[b] = a;
  14.      }
  15. }

  17. int main (void)
  18. {
  19.     int p[5]={0, 1, 2, 3, 4};
  20.     G(p, 0, 1);
  21.     G(p, 2, 4);
  22.     G(p, 0, 4);
  23.     return 0;
  24. }
複製代碼
(A)        1
(B)        2
(C)        3
(D)        4

本帖隱藏的內容需要回復才可以瀏覽




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