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

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

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

   循環隊列也存在空間溢出問題(    )【青島大學 分)】

   隊列和棧都是運算受限的線性表只允許在表的兩端進行運算( )【長沙鐵道學院(分)】

   棧和隊列都是線性表只是在插入和刪除時受到了一些限制(    )【北京郵電大學(分)】

   棧和隊列的存儲方式既可以是順序方式又可以是鏈式方式(    )【上海海運學院 分)  分)】

  三  填空題

  .棧是_______的線性表其運算遵循_______的原則【北京科技大學

  ._______是限定僅在表尾進行插入或刪除操作的線性表【燕山大學 分)】

   一個棧的輸入序列是則不可能的棧輸出序列是_______【中國人民大學(分)】

   設有一個空棧棧頂指針為H(十六進制)現有輸入序列為經過PUSHPUSHPOPPUSHPOPPUSHPUSH之後輸出序列是_______而棧頂指針值是_______H設棧為順序棧每個元素占個字節【西安電子科技大學 分)】

   當兩個棧共享一存儲區時棧利用一維數組stack(n)表示兩棧頂指針為top[]與top[]則當棧空時top[]為_______空時 top[]為_______棧滿時為_______【南京理工大學 分)】

  .兩個棧共享空間時棧滿的條件_______【中山大學 分)】

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


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