1、第三章棧和隊列一選擇題選擇題1.對于棧操作數(shù)據(jù)的原則是（B）。A.先進先出B.后進先出C.后進后出D.不分順序2.在作進棧運算時應先判別棧是否(①B)在作退棧運算時應先判別棧是否(②A)。當棧中元素為n個作進棧運算時發(fā)生上溢則說明該棧的最大容量為(③B)。為了增加內(nèi)存空間的利用率和減少溢出的可能性由兩個棧共享一片連續(xù)的內(nèi)存空間時應將兩棧的(④D)分別設(shè)在這片內(nèi)存空間的兩端這樣當(⑤C)時，才產(chǎn)生上溢。①②:A.空B.滿C.上溢D.下溢③

2、:A.n1B.nC.n1D.n2④:A.長度B.深度C.棧頂D.棧底⑤:A.兩個棧的棧頂同時到達?？臻g的中心點.B.其中一個棧的棧頂?shù)竭_?？臻g的中心點.C.兩個棧的棧頂在?？臻g的某一位置相遇.D.兩個棧均不空且一個棧的棧頂?shù)竭_另一個棧的棧底.3.一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是（B）。A.不確定B.ni1C.iD.ni4.若一個棧的輸入序列為123…n，輸出序列的第一個元素是i，則

3、第j個輸出元素是（D）。A.ij1B.ijC.ji1D.不確定的5.若已知一個棧的入棧序列是123…n，其輸出序列為p1p2p3，…，pN若pN是n，則pi是(D)。A.iB.niC.ni1D.不確定A.|top[2]top[1]|=0B.top[1]1=top[2]C.top[1]top[2]=mD.top[1]=top[2]16.棧在（D）中應用。A.遞歸調(diào)用B.子程序調(diào)用C.表達式求值D.A，Ｂ，Ｃ17.一個遞歸算法必須包括（B）

4、。A.遞歸部分B.終止條件和遞歸部分C.迭代部分D.終止條件和迭代部分21.設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（D）數(shù)據(jù)結(jié)構(gòu)最佳。A線性表的順序存儲結(jié)構(gòu)B.隊列C.線性表的鏈式存儲結(jié)構(gòu)D.棧22.用鏈接方式存儲的隊列，在進行刪除運算時（D）。A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D.頭、尾指針可能都要修改23.用不帶頭結(jié)點的單鏈表存儲隊列時其隊頭指針指向隊頭結(jié)點其隊尾指針指向隊尾結(jié)點，則在進行刪除操作

5、時(D)。A僅修改隊頭指針B.僅修改隊尾指針C.隊頭、隊尾指針都要修改D.隊頭隊尾指針都可能要修改24.遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為（C）的數(shù)據(jù)結(jié)構(gòu)。A隊列B多維數(shù)組C棧D.線性表33.棧的特點是（①）隊列的特點是（②）棧和隊列都是（③）。若進棧序列為1234則（④）不可能是一個出棧序列（不一定全部進棧后再出棧）；若進隊列的序列為1234則（⑤）是一個出隊列序列。BACCF①②:A.先進先出B.后進先出C.進優(yōu)