數(shù)據(jù)結(jié)構(gòu)練習(xí)

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

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

3、第j個(gè)輸出元素是（D）。A.ij1B.ijC.ji1D.不確定的5.若已知一個(gè)棧的入棧序列是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）中應(yīng)用。A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，Ｂ，Ｃ17.一個(gè)遞歸算法必須包括（B）

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

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