數(shù)據(jù)結構第3章棧與隊列習題

1、精選優(yōu)質文檔-傾情為你奉上第 3 章 棧與隊列習題一、單選1、有 6 個元素 6、5、4、3、2、1 順序進棧，（ 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、設一個棧的輸入序列是 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、進棧序列為 a，b，c，則通過入、出?？赡艿玫降?a，b，c 的不同排列個數(shù)是（ B ）。 A、4B、5C、6D、7 4、棧在（D ）中應用。A、遞歸調(diào)用B、子程序調(diào)用C、

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

3、A、隊列B、多維數(shù)組C、棧D、線性表9、假設以數(shù)組 Am存放循環(huán)隊列的元素,其頭尾指針分別為 front 和 rear，則當前隊列中 的元素個數(shù)為（ A ）。 A、(rear-front+m)%mB、rear-front+1C、(front-rear+m)%mD、(rear-front)%m10、循環(huán)隊列 A0.m-1存放其元素值，用 front 和 rear 分別表示隊頭和隊尾，則當前隊 列中的元素數(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ù)組來實現(xiàn)循環(huán)隊列，且當前 rear 和 front 的值分別為 0 和 3， 當從隊列中刪除一個元素，再加入兩個元素后，rear 和 front 的值分別為多少？( A) A、1 和 5B、2 和 4C、4 和 2D、5 和 1 13、棧和隊列的共同點是（ C ）。 A、都是先進先出B、都是先進后出 C、只允許在端點處插入和刪除元素D、沒有共同點14、棧和隊都

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

6、 在求值過程在，當掃描到 6 時，數(shù)字棧中內(nèi)容為（ B ）。A、3,2,4,1,1B、3,2,8C、3,2,4,2,2D、以上都不對21、設棧 S 和隊列 Q 初始狀態(tài)為空，元素 a1，a2，a3，a4，a5 和 a6 依次通過棧 S，一個元素 出棧后即進入隊列 Q，若 6 個元素的出隊序列是 a2，a4，a3，a6，a5 和 a1，則棧 S 的容量至 少是（ C ）。A、6B、4C、3D、2二、算法閱讀與設計1、簡述下面算法的功能（假設棧中元素類型為整數(shù)類型）。 假設從鍵盤上輸入一批整數(shù)， 依次為：78 63 45 30 91 34 1，寫出下面算法的輸出結果。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ù)依次輸入棧，再輸出，實現(xiàn)逆序排列結果：-1,34,91,30,45,63,782、L 為帶頭結點的單鏈表，表中元素為整數(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、假設將循環(huán)隊列定義為：以 rear 和 length 分別指示循環(huán)隊列中隊尾元素的位置和內(nèi)含元 素的個數(shù)。給出此循環(huán)隊列的隊滿條件，并給出相應的入隊和出隊算法。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