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

習(xí)三

棧隊一單選題1.在進棧運算時應(yīng)判別棧否(①),作退棧運算時應(yīng)先判別棧是否(②)。當(dāng)棧中元素為n個作棧運算發(fā)生上,則說明該棧的最大容量(③)。①②A.空B.滿C.上D.下溢③A.n-1B.nC.n+1D.n/22．若已知一個棧的進棧序列是，2，，…，，其輸出序列為p1，p2，p3，，，p1＝，p2為)。A可是2B一是C可能D一是13.有個元素654321順序進棧問列哪一個不是合法的出棧序列）A.543612B.45326C.346521D.341564.設(shè)一順序棧S,s,s,s,s依次進棧6個元素出棧的順序是s,s,s,,s,s,則棧的容量至少應(yīng)該是（）A.2B.3C.D.65.若采用順序存儲方式存儲，現(xiàn)兩棧共享空間V[1..m]top[i]代表第i個棧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時，對象棧和算符棧為（中^為乘冪。A.3,2,4,1,1；(*^(+*-B.；(*^-C.3,2,4,2,2；(*^(-D.；(*^(-8.用接方式存儲的隊列，在進行刪除運算時（A.僅改頭指針B.僅修改尾指針C.頭尾指針都要修改D.、尾指針可能都要修改9.遞過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。A．隊列．維組．棧D.線性表10．C語數(shù)Data[m+1]作循環(huán)隊列SQ的儲空間，front為頭指針rear為尾指針，則執(zhí)行出隊操作的語句為（）A.front=front+1B.front=（front+1%mC.rear=(rear+1)%(m+1)D.front=(front+1)%(m+1)11.循環(huán)隊列的隊滿條件為()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.棧隊列的共同點是（A.都先進先出B.都是先進后出C.只許在端點處插入和刪除元素D.沒有共同點二填題1．棧是______的線性表，其運遵_______原則。2.一棧的輸入序列是1，2，則可能的棧輸出序列是______。3．用S表入棧操作X表示棧操作若素入棧的順序為1234，為了得到1342出順序，相應(yīng)的S和X的操作串為_______。4.循隊列的引入，目的是為了克_______。5列限制插入只能在表的端除在表的另一端進行的線性表點_。6.已鏈隊列的頭尾指針分別是f和r則將值x入隊的操作序列是______。7．表達(dá)式求值_______應(yīng)用的個典型例子。8循隊列用數(shù)組A[0..m-1]存其元素值已知其頭尾指針分別是front和rear則前隊列的元素個數(shù)是______。9.以運算實現(xiàn)在鏈棧上的初始化，請________________處請適當(dāng)句子予以填充。VoidInitStacl(LstackTp*ls){________________;}10.`以下算實現(xiàn)在鏈棧上的進棧，請在處用請適當(dāng)句子予以填充。VoidPush（LStackTp*ls,DataType）{LstackTp*p;p=malloc(sizeof(LstackTp));________________;p->next=ls;________________;}11．下運算實現(xiàn)在鏈棧上的退，請________________用請適當(dāng)句子予以填充。IntPop(LstackTp*ls,DataType{LstackTp*p;if(ls!=NULL){p=ls;*x=________________;ls=ls->next;________________;return(1)；}elsereturn(0);

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

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