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

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

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

  第三章   棧和隊列

  一  選擇題

   對於棧操作數據的原則是(   )【青島大學 分)】

  A 先進先出    B 後進先出    C 後進後出     D 不分順序

   在作進棧運算時應先判別棧是否(  ①  )在作退棧運算時應先判別棧是否( ②   )當棧中元素為n個作進棧運算時發生上溢則說明該棧的最大容量為(  ③  )為了增加內存空間的利用率和減少溢出的可能性由兩個棧共享一片連續的內存空間時應將兩棧的 ( ④   )分別設在這片內存空間的兩端這樣當(  ⑤  )時才產生上溢【上海海運學院 分)】【上海海運學院 分)】

  ① ②: A 空         B 滿          C 上溢        D 下溢

  ③: A n        B n           C n+         D  n/

  ④: A 長度       B 深度        C 棧頂        D 棧底

  ⑤: A 兩個棧的棧頂同時到達棧空間的中心點  B 其中一個棧的棧頂到達棧空間的中心點  C 兩個棧的棧頂在棧空間的某一位置相遇  D 兩個棧均不空且一個棧的棧頂到達另一個棧的棧底

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


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