數(shù)據(jù)結(jié)構(gòu)棧和隊(duì)列習(xí)題及答案

習(xí)三

棧隊(duì)一單選題1.在進(jìn)棧運(yùn)算時(shí)應(yīng)判別棧否(①),作退棧運(yùn)算時(shí)應(yīng)先判別棧是否(②)。當(dāng)棧中元素為n個(gè)作棧運(yùn)算發(fā)生上,則說明該棧的最大容量(③)。①②A.空B.滿C.上D.下溢③A.n-1B.nC.n+1D.n/22．若已知一個(gè)棧的進(jìn)棧序列是，2，，…，，其輸出序列為p1，p2，p3，，，p1＝，p2為)。A可是2B一是C可能D一是13.有個(gè)元素654321順序進(jìn)棧問列哪一個(gè)不是合法的出棧序列）A.543612B.45326C.346521D.341564.設(shè)一順序棧S,s,s,s,s依次進(jìn)棧6個(gè)元素出棧的順序是s,s,s,,s,s,則棧的容量至少應(yīng)該是（）A.2B.3C.D.65.若采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]top[i]代表第i個(gè)棧i=1,2)棧頂，棧的底v[1]，棧2的在V[m]則棧滿的條件是（A.|top[2]-top[1]|=0B.top[1]+1=top[2]C.top[1]+top[2]=mD.top[1]=top[2]6.執(zhí)完下列語句段后i值：（）intf(intx){return((x>0)?x*f(x-1):2);}inti;i=f(f(1));A．2B.4C.D.無遞歸7.表式3*2^(4+2*2-6*3)-5求過程中當(dāng)掃描到6時(shí)，對(duì)象棧和算符棧為（中^為乘冪。A.3,2,4,1,1；(*^(+*-B.；(*^-C.3,2,4,2,2；(*^(-D.；(*^(-8.用接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（A.僅改頭指針B.僅修改尾指針C.頭尾指針都要修改D.、尾指針可能都要修改9.遞過程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。A．隊(duì)列．維組．棧D.線性表10．C語數(shù)Data[m+1]作循環(huán)隊(duì)列SQ的儲(chǔ)空間，front為頭指針rear為尾指針，則執(zhí)行出隊(duì)操作的語句為（）A.front=front+1B.front=（front+1%mC.rear=(rear+1)%(m+1)D.front=(front+1)%(m+1)11.循環(huán)隊(duì)列的隊(duì)滿條件為()A.(sq.rear+1)%maxsize==(sq.front+1)%maxsize;B.(sq.front+1)%maxsize==sq.rearC.(sq.rear+1)%maxsize==sq.frontD.sq.rear==sq.front

12.棧隊(duì)列的共同點(diǎn)是（A.都先進(jìn)先出B.都是先進(jìn)后出C.只許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)二填題1．棧是______的線性表，其運(yùn)遵_______原則。2.一棧的輸入序列是1，2，則可能的棧輸出序列是______。3．用S表入棧操作X表示棧操作若素入棧的順序?yàn)?234，為了得到1342出順序，相應(yīng)的S和X的操作串為_______。4.循隊(duì)列的引入，目的是為了克_______。5列限制插入只能在表的端除在表的另一端進(jìn)行的線性表點(diǎn)_。6.已鏈隊(duì)列的頭尾指針分別是f和r則將值x入隊(duì)的操作序列是______。7．表達(dá)式求值_______應(yīng)用的個(gè)典型例子。8循隊(duì)列用數(shù)組A[0..m-1]存其元素值已知其頭尾指針分別是front和rear則前隊(duì)列的元素個(gè)數(shù)是______。9.以運(yùn)算實(shí)現(xiàn)在鏈棧上的初始化，請(qǐng)________________處請(qǐng)適當(dāng)句子予以填充。VoidInitStacl(LstackTp*ls){________________;}10.`以下算實(shí)現(xiàn)在鏈棧上的進(jìn)棧，請(qǐng)?jiān)谔幱谜?qǐng)適當(dāng)句子予以填充。VoidPush（LStackTp*ls,DataType）{LstackTp*p;p=malloc(sizeof(LstackTp));________________;p->next=ls;________________;}11．下運(yùn)算實(shí)現(xiàn)在鏈棧上的退，請(qǐng)________________用請(qǐng)適當(dāng)句子予以填充。IntPop(LstackTp*ls,DataType{LstackTp*p;if(ls!=NULL){p=ls;*x=________________;ls=ls->next;________________;return(1)；}elsereturn(0);

}12.以運(yùn)算實(shí)現(xiàn)在鏈隊(duì)上的入隊(duì)列，請(qǐng)________________用適當(dāng)句子予以填充。VoidEnQueue(QueptrTp*lq,DataTypex){LqueueTp*p;p=(LqueueTp*)malloc(sizeof(LqueueTp));________________=x;p->next=NULL;(lq->rear)->next=________________;________________;}第3

棧隊(duì)一單選題1.BAB2．A3.C4.B5.B6.B7.D8.D9.C10．11.C12.C二填題1．操作受限（或限定僅在表尾行插入和刪除操作）后進(jìn)先出2.3123．××××4.假出時(shí)大量移動(dòng)數(shù)據(jù)元素5．先進(jìn)先出6.s=(LinkedList)malloc(sizeof(LNode)