數(shù)據(jù)結(jié)構(gòu)第3章棧與隊列習(xí)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第 3 章 棧與隊列習(xí)題一、單選1、有 6 個元素 6、5、4、3、2、1 順序進(jìn)棧，（ C ）是非法的出棧序列。A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 1 2D、2 3 4 1 5 62、設(shè)一個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（D ）。A、5 1 2 3 4B、4 5 1 3 2C、4 3 1 2 5D、3 2 1 5 43、進(jìn)棧序列為 a，b，c，則通過入、出?？赡艿玫降?a，b，c 的不同排列個數(shù)是（ B ）。 A、4B、5C、6D、7 4、棧在（D ）中應(yīng)用。A、遞歸調(diào)用B、子程序調(diào)用C、

2、表達(dá)式求值D、以上全對 5、表達(dá)式 a*(b+c)-d 的后綴表達(dá)式是( B)。A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd 6、設(shè)計一個判別表達(dá)式中左，右括號是否配對出現(xiàn)的算法，采用（ D ）數(shù)據(jù)結(jié)構(gòu)最佳。 A、線性表的順序存儲結(jié)構(gòu) B、隊列 C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) D、棧 7、用不帶頭結(jié)點(diǎn)的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點(diǎn),其隊尾指針指向隊尾結(jié)點(diǎn)， 則在進(jìn)行刪除操作時(D )。A、僅修改隊頭指針B、僅修改隊尾指針 C、隊頭、隊尾指針都要修改D、隊頭、隊尾指針都可能要修改 8、遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為（ C ）的數(shù)據(jù)結(jié)構(gòu)。

3、A、隊列B、多維數(shù)組C、棧D、線性表9、假設(shè)以數(shù)組 Am存放循環(huán)隊列的元素,其頭尾指針分別為 front 和 rear，則當(dāng)前隊列中 的元素個數(shù)為（ A ）。 A、(rear-front+m)%mB、rear-front+1C、(front-rear+m)%mD、(rear-front)%m10、循環(huán)隊列 A0.m-1存放其元素值，用 front 和 rear 分別表示隊頭和隊尾，則當(dāng)前隊 列中的元素數(shù)是( A )。 A、(rear-front+m)%mB、rear-front+1C、rear-front-1D、rear-front 11、循環(huán)隊列存儲在數(shù)組 A0.m中，則入隊時的操作為（ D

4、 ）。 A、rear = rear+1B、rear = (rear+1) mod (m-1)專心-專注-專業(yè)C、rear = (rear+1) mod mD、rear = (rear+1) mod (m+1)12、若用一個大小為 6 的數(shù)組來實(shí)現(xiàn)循環(huán)隊列，且當(dāng)前 rear 和 front 的值分別為 0 和 3， 當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear 和 front 的值分別為多少？( A) A、1 和 5B、2 和 4C、4 和 2D、5 和 1 13、棧和隊列的共同點(diǎn)是（ C ）。 A、都是先進(jìn)先出B、都是先進(jìn)后出 C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)14、棧和隊都

5、是（ C ）。 A、順序存儲的線性結(jié)構(gòu)B、鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)C、限制存取點(diǎn)的線性結(jié)構(gòu)D、限制存取點(diǎn)的非線性結(jié)構(gòu) 15、棧的操作原則是（ C）。A、順序進(jìn)出B、后進(jìn)后出C、后進(jìn)先出D、先進(jìn)先出 16、下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是（B ）。A、循環(huán)隊列B、棧C、順序棧D、順序表 17、棧和隊列具有相同的（ B ）。A、抽象數(shù)據(jù)類型B、邏輯結(jié)構(gòu)C、存儲結(jié)構(gòu)D、運(yùn)算 18、（B ）不是棧的基本運(yùn)算。A、刪除棧頂元素B、刪除棧底元素C、入棧D、棧置空 19、遞歸算法必須包括（B）。A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分20、表達(dá)式 3*2(4+2*2 6*3) 5

6、 在求值過程在，當(dāng)掃描到 6 時，數(shù)字棧中內(nèi)容為（ B ）。A、3,2,4,1,1B、3,2,8C、3,2,4,2,2D、以上都不對21、設(shè)棧 S 和隊列 Q 初始狀態(tài)為空，元素 a1，a2，a3，a4，a5 和 a6 依次通過棧 S，一個元素 出棧后即進(jìn)入隊列 Q，若 6 個元素的出隊序列是 a2，a4，a3，a6，a5 和 a1，則棧 S 的容量至 少是（ C ）。A、6B、4C、3D、2二、算法閱讀與設(shè)計1、簡述下面算法的功能（假設(shè)棧中元素類型為整數(shù)類型）。 假設(shè)從鍵盤上輸入一批整數(shù)， 依次為：78 63 45 30 91 34 1，寫出下面算法的輸出結(jié)果。struct stackele

7、mtype stackstackmaxsize; int top;void main( )stack a; initstack(a); int x; scanf(x);while(x!= 1)push(a,x);scanf(x); while(!stackempty(a)printf(“%dn”,pop(a);功能：把整數(shù)依次輸入棧，再輸出，實(shí)現(xiàn)逆序排列結(jié)果：-1,34,91,30,45,63,782、L 為帶頭結(jié)點(diǎn)的單鏈表，表中元素為整數(shù)。利用棧判斷 L 是否是對稱的。struct stackelemtype stackstackmaxsize; int top;void main( )st

8、ack a; initstack(a); int *P; p=h-next;while(p!= 0)push(a,*p);p=p-next; while(!stackempty(a)if (pop(a) != *p)printf (“No”);break;p=p-next;3、假設(shè)將循環(huán)隊列定義為：以 rear 和 length 分別指示循環(huán)隊列中隊尾元素的位置和內(nèi)含元 素的個數(shù)。給出此循環(huán)隊列的隊滿條件，并給出相應(yīng)的入隊和出隊算法。typedef char QElemType; typedef struct QElemType elemMAXQSIZE; int length; int rear; Queue; Status EnCQueue(Queue &Q, QElemType x) if(Q.length = MAXQSIZE) return ERROR; if(MAXQSIZE - 1 != Q.rear) +Q.rear; Q.elemQ.rear = x; else Q.rear = 0; Q.elemQ.rear = x; +Q.length; return OK; Status DeCQueue(Queue &Q, QElemType &x) if(!Q.length) retur