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. }
   
8. 
   
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. }
    
16. 
    
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

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