返回列表 發帖

APCS 觀念題 10510 - 10

本帖最後由 李泳霖 於 2022-6-18 10:38 編輯

下列主程式執行完三次 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. }

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

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

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

此帖僅作者可見

TOP

此帖僅作者可見
Vincent

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表