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

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

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

   設一數列的輸入順序為若采用堆棧結構並以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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.