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

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

2022-06-13   來源: 數據結構 

  .兩個棧共享一片連續內存空間時為提高內存利用率減少溢出機會應把兩個棧的棧底分別設在這片內存空間的兩端(    )【上海海運學院 分)】

   即使對不含相同元素的同一輸入序列進行兩組不同的合法的入棧和出棧組合操作所得的輸出序列也一定相同(    )【北京郵電大學 分)】

   有n個數順序(依次)進棧出棧序列有Cn種Cn=[/(n+)]*(n)!/[(n!)*(n!)](    )【北京郵電大學 分)】

   棧與隊列是一種特殊操作的線性表(    )【青島大學 分)】

   若輸入序列為則通過一個棧可以輸出序列 (    )【上海海運學院分)   分)】

   棧和隊列都是限制存取點的線性結構(    )【中科院軟件所 ()(分)】

  .若輸入序列為則通過一個棧可以輸出序列(    )【上海海運學院 分)】

   任何一個遞歸過程都可以轉換成非遞歸過程(  )【上海交通大學 分)】

   只有那種使用了局部變量的遞歸過程在轉換成非遞歸過程時才必須使用棧(  )【上海交通大學 分)】

   隊列是一種插入與刪除操作分別在表的兩端進行的線性表是一種先進後出型結構(    )【上海海運學院 分)】

   通常使用隊列來處理函數或過程的調用(    )【南京航空航天大學 分)】

   隊列邏輯上是一個下端和上端既能增加又能減少的線性表(   )【上海交通大學

   循環隊列通常用指針來實現隊列的頭尾相接(    )【南京航空航天大學 分)】

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


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