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

數據結構考研分類復習真題 第三章 棧和隊列[26]

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

  .線性表中元素存放在向量A(n)中元素是整型數試寫出遞歸算法求出A中的最大和最小元素【北京郵電大學 八 (分)】

   已知求兩個正整數m與n的最大公因子的過程用自然語言可以表述為反復執行如下動作第一步若n等於零則返回m第二步若m小於n則m與n相互交換否則保存m然後將n送m將保存的m除以n的余數送n【北京航空航天大學 五(分)】

  ()將上述過程用遞歸函數表達出來(設求x除以y的余數可以用x MOD y 形式表示)

  ()寫出求解該遞歸函數的非遞歸算法

   寫出和下列遞歸過程等價的非遞歸過程【清華大學 二】

  PROCEDURE   test(VAR  sum:integer);
  VAR  a:integer
  BEGIN
  read(a);
  IF a=  THEN  sum:=
  ELSE  BEGIN test(sum); sum:=sum*aEND;
  write(sum)
  END;

   試將下列遞歸過程改寫為非遞歸過程【北京輕工業學院 三 (分)】

  void  test(int  &sum)
  { int  x
  scanf(x)
  if(x=) sum= else {test(sum); sum+=x;}
  printf(sum)
  }

   已知Ackermann函數定義如下:【北京航空航天大學   六 (分)】

  () 寫出Ack()的計算過程

  () 寫出計算Ack(mn)的非遞歸算法

  .設計算法以求解從集合{n}中選取k(k<=n)個元素的所有組合例如從集合{}中選取個元素的所有組合的輸出結果為            【合肥工業大學 分)】

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/23233.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.