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

　　．設計一數據結構用來表示某一銀行儲戶的基本信息 賬號姓名開戶年月日儲蓄類型存入累加數利息帳面總數【浙江大學 一 （分）】

　　 寫出下面算法中帶標號語句的頻度【北京郵電大學 二（分）】

　　TYPE  ar=ARRAY[n] OF datatype;
　　PROCEDURE    perm  ( a: ar; k n: integer);
　　VAR   x: datatype;     i:integer;
　　BEGIN
　　（）IF k=n
　　THEN BEGIN
　　（）FOR  i:=  TO  n DO
　　（）write (a[i]);
　　writeln;
　　END
　　ELSE BEGIN
　　（） FOR   i:=k  TO  n  DO
　　（）a[i]:=a[i]+i*i;
　　（） perm (a k+ n);
　　END;
　　END;

　　設k的初值等於

　　 分析下面程序段中循環語句的執行次數【北京郵電大學 四（分）】

　　i:=;s:=;n:=;
　　REPEAT
　　i:=i+;
　　s:=s+*i;
　　UNTIL  NOT((i<n) AND (s<n));

　　．下列算法對一n位二進制數加假如無溢出該算法的最壞時間復雜性是什麼？並分析它的平均時間復雜性【東南大學 三 (分)  二（分）】

　　TYPE  num=ARRAY [n] of []
　　PROCEDURE  Inc （VAR anum）
　　VAR  iinteger
　　BEGIN  i=n
　　WHILE  A[i]=  DO
　　BEGIN  A[i]=  i=iEND
　　END
　　A[i]=
　　END Inc

　　 閱讀下列算法指出算法A的功能和時間復雜性【東南大學 二（分）】

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

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