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

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

2013-11-15 15:05:19  來源: 數據結構 

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

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