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

　　 設一數列的輸入順序為若采用堆棧結構並以A和D分別表示入棧和出棧操作試問通過入出棧操作的合法序列【北方交通大學   一（分）】

　　（） 能否得到輸出順序為的序列（分）

　　（） 能否得到輸出順序為的序列（分）

　　（） 什麼是遞歸程序？【大連海事大學 二(分)】

　　（） 遞歸程序的優缺點是什麼？

　　（） 遞歸程序在執行時應借助於什麼來完成？

　　（） 遞歸程序的入口語句出口語句一般用什麼語句實現？

　　 設有下列遞歸算法:【北京工業大學 四 (分)】

　　FUNCTION  vol(n:integer):integer;
　　VAR    x :integer:
　　BEGIN IF n= THEN  vol:=
　　ELSE   BEGIN read(x)vol:=vol(n)+xEND
　　END

　　如該函數被調用時參數n值為讀入的x值依次為函數調用結束時返回值vol為多少?用圖示描述函數執行過程中遞歸工作棧的變化過程

　　 當過程P遞歸調用自身時過程P內部定義的局部變量在P的次調用期間是否占用同一數據區？為什麼？【山東師范大學 一 （分）】

　　 試推導出當總盤數為n的Hanoi塔的移動次數 【北京郵電大學 四 （分）】

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

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