數據結構考研分類復習真題 第一章 緒論[14]

　　PROCEDURE  A (hg:pointer);
　　(hg分別為單循環鏈表（single linked  circular list）中兩個結點指針)
　　PROCEDURE  B(sq:pointer)
　　VAR p:pointer;
　　BEGIN
　　p:=s;
　　WHILE p^next<>q DO p:=p^next;
　　p^next:=s;
　　END;(of B)
　　BEGIN
　　B(hg);  B(gh);
　　END;（of A）

　　 調用下列C函數f(n)或PASACAL函數f(n)   回答下列問題 :【華中理工大學 六（分）】

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

　　（） 假定n= 試指出f()值的大小和執行f()時的輸出結果

　　C函數 int f(int  n)

　　{ int ijksum= ;
　　for(i=l; i<n+;i++)
　　{for(j=n;j>i; j)
　　for(k=;k<j+;k++ )
　　sum++;
　　printf(sum=%d\nsum)
　　}
　　return (sum);
　　}

　　．設n是偶數試計算運行下列程序段後m的值並給出該程序段的時間復雜度【南京郵電大學 一】

　　m:=;
　　FOR  i:=  TO  n  DO
　　FOR  j:=*i  TO  n  DO
　　m:=m+;

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

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