熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:29:54  來源: 數據結構 

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

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

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.