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

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

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

   設有三個元素XYZ順序進棧(進的過程中允許出棧)下列得不到的出棧排列是(     )【南京理工大學 分)】

  A.XYZ           B YZX            C ZXY            D ZYX

   輸入序列為ABC可以變為CBA時經過的棧操作為(    )【中山大學 (分)】

  A pushpoppushpoppushpop        B pushpushpushpoppoppop  C pushpushpoppoppushpop        D pushpoppushpushpoppop

   若一個棧以向量V[n]存儲初始棧頂指針top為n+則下面x進棧的正確操作是(    )【南京理工大學 分)】

  A.top:=top+;  V [top]:=x            B  V [top]:=x; top:=top+  C top:=top;  V [top]:=x            D  V [top]:=x; top:=top

   若棧采用順序存儲方式存儲現兩棧共享空間V[m]top[i]代表第i個棧( i =)棧頂的底在v[]的底在V[m]則棧滿的條件是(    )【南京理工大學 分)】

  A |top[]top[]|=   B top[]+=top[]    C top[]+top[]=m     D top[]=top[]

   棧在(    )中應用【中山大學 分)】

  A 遞歸調用        B 子程序調用       C 表達式求值    D A

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


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