數據結構第1章 緒論[6]

　　 分析下面程序段中循環語句的執行次數

　　i:=;s:=;n:=;

　　REPEAT

　　i:=i+;

　　s:=s+*i;

　　UNTIL NOT((i

　　【北京郵電大學 1998 四、1(5分)】

　　21.下列算法對一n位二進制數加1，假如無溢出，該算法的最壞時間復雜性是什麼?並分析它的平均時間復雜性。

　　TYPE num=ARRAY [1..n] of [0..1];

　　PROCEDURE Inc (VAR a：num);

　　VAR i：integer;

　　BEGIN i：=n;

　　WHILE A[i]=1 DO

　　BEGIN A[i]：=0; i：=i-1;END;

　　END;

　　A[i]：=1;

　　END Inc;

　　【東南大學1998 三 (8分) 1994 二(15分)】

　　22. 閱讀下列算法，指出算法A的功能和時間復雜性

　　PROCEDURE A (h,g:pointer);

　　(h,g分別為單循環鏈表(single linked circular list)中兩個結點指針)

　　PROCEDURE B(s,q:pointer);

　　VAR p:pointer;

　　BEGIN

　　p:=s;

　　WHILE p^.next<>q DO p:=p^.next;

　　p^.next:=s;

　　END;(of B)

　　BEGIN

　　B(h,g); B(g,h);

　　END;(of A)

　　【東南大學 1999 二(10分)】

　　23. 調用下列C函數f(n)或PASACAL函數f(n) 回答下列問題 :

　　(1) 試指出f(n)值的大小，並寫出f(n) 值的推導過程;

　　(2) 假定n= 5，試指出f(5)值的大小和執行f(5)時的輸出結果 。tw.wiNgwiT.coM

　　C函數： int f(int n)

　　{ int i,j，k,sum= 0;

　　for(i=l; i

　　{for(j=n;j>i-1; j--)

　　for(k=1;k

　　sum++;

　　printf("sum=%d\n",sum);

　　}

　　return (sum);

　　} 【華中理工大學 2000 六(10分)】

[1]  [2]  [3]  [4]  [5]  [6]  [7]  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22836.html