本帖最後由 李泳霖 於 2022-6-18 10:38 編輯
下列主程式執行完三次 G() 的呼叫後， p陣列中有幾個元素的值為 0？- int K (int p[], int v)
- {
- if (p[v]!=v) {
- p[v] = K(p, p[v]);
- }
- return p[v];
- }
- void G (int p[], int l, int r)
- {
- int a=K(p, l), b=K(p, r);
- if (a!=b) {
- p[b] = a;
- }
- }
- int main (void)
- {
- int p[5]={0, 1, 2, 3, 4};
- G(p, 0, 1);
- G(p, 2, 4);
- G(p, 0, 4);
- return 0;
- }
(B) 2
(C) 3
(D) 4
本帖隱藏的內容需要回復才可以瀏覽 |
