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

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

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

   一個棧的輸入序列為…n若輸出序列的第一個元素是n輸出第i(<=i<=n)個元素是(    )【中山大學 (分)】

  A 不確定          B ni+          C  i           D ni

   若一個棧的輸入序列為n輸出序列的第一個元素是i則第j個輸出元素是(     )【武漢大學

  A ij          B ij            C ji+      D 不確定的

   若已知一個棧的入棧序列是n其輸出序列為ppppN若pN是n則pi是(    )【南京理工大學 分)】

  A i            B ni        C ni+       D 不確定

   有六個元素 的順序進棧問下列哪一個不是合法的出棧序列?(    )【北方交通大學 分)】

  A      B      C     D

   設棧的輸入序列是則(  )不可能是其出棧序列【中科院計算所(分)】

  A         B         C

  D         E

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


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