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

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

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

   設棧S和隊列Q的初始狀態為空元素eeeee和e依次通過棧S一個元素出棧後即進隊列Q個元素出隊的序列是eeeeee則棧S的容量至少應該是(    )【南京理工大學 分)】

  A.           B           C           D

   用單鏈表表示的鏈式隊列的隊頭在鏈表的(    )位置【清華大學 分)】

  A.鏈頭             B.鏈尾               C.鏈中

   依次讀入數據元素序列{abcdefg}進棧每進一個元素機器可要求下一個元素進棧或彈棧如此進行則棧空時彈出的元素構成的序列是以下哪些序列?【哈爾濱工業大學 七(分)】

  A.{d ecfbga}     B {fegdacb}  C {efdgbca}      D {cdbefag}

  二  判斷題

   消除遞歸不一定需要使用棧此說法(    )【中科院計算所 分)】【中國科技大學 分)】

   棧是實現過程和函數等子程序所必需的結構(    )【合肥工業大學 分)】

   兩個棧共用靜態存儲空間對頭使用也存在空間溢出問題(    )【青島大學 分)】

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


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