1. 乙個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是__c__。
a. edcba b. decba c. dceab d. abcde
2. 若已知乙個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為__c__。
a. i b. n-i c. n-i+1 d. 不確定
3. 棧結構通常採用的兩種儲存結構是__a__。
a. 順序儲存結構和鏈式儲存結構
b. 雜湊方式和索引方式
c. 鍊錶儲存結構和陣列
d. 線性儲存結構和非線性儲存結構
4. 判定乙個順序棧st（最多元素為m0）為空的條件是__b__。
a. top !=0 b. top= =0 c. top !=m0 d. top= =m0-1
5. 判定乙個順序棧st（最多元素為m0）為棧滿的條件是__d__。
a. top！=0 b. top= =0 c. top！=m0 d. top= =m0-1
6. 棧的特點是__b__，佇列的特點是__a__。
a. 先進先出 b. 先進後出
7. 向乙個棧頂指標為hs的鏈棧中插入乙個s所指結點時，則執行__a __。
(不帶空的頭結點)
a. hs—＞next=s;
b. s—＞next= hs—＞next; hs—＞next=s;
c. s—＞next= hs; hs=s;
d. s—＞next= hs; hs= hs—＞next;
8. 從乙個棧頂指標為hs的鏈棧中刪除乙個結點時，用x儲存被刪結點的值，則執行_d_ __。(不帶空的頭結點)
a. x=hs; hs= hs—＞next; b. x=hs—＞data;
c. hs= hs—＞next; x=hs—＞data; d. x=hs—＞data; hs= hs—＞next;
9. 乙個佇列的資料入列序列是1，2，3，4，則佇列的出隊時輸出序列是__b__ 。
a. 4，3，2，1 b. 1，2，3，4
c. 1，4，3，2 d. 3，2，4，1
10. 判定乙個迴圈佇列qu（最多元素為m0）為空的條件是__c__。
a. rear - front= =m0 b. rear-front-1= =m0
c. front= = reard. front= = rear+1
11. 判定乙個迴圈佇列qu（最多元素為m0, m0= =maxsize-1）為滿佇列的條件是__a__。
a. ((rear- front)+ maxsize)% maxsize = =m0
b. rear-front-1= =m0 c. front= =rear d. front= = rear+1
12. 迴圈佇列用陣列a[m]存放其元素值，已知其頭尾指標分別是front和rear，則當前佇列中的元素個數是__a__。
a. (rear-front+m)%mb. rear-front+1
c. rear-front-1d. rear-front
13. 棧和佇列的共同點是__c__。
a. 都是先進後出b. 都是先進先出
c. 只允許在端點處插入和刪除元素 d. 沒有共同點
1. 向量、棧和佇列都是__線性__結構，可以在向量的__任意__位置插入和刪除元素；對於棧只能在__棧頂處__插入和刪除元素；對於佇列只能在__隊尾__插入元素和__隊首__刪除元素。
2. 向乙個長度為n的向量的第i個元素（1≤i≤n+1）之前插入乙個元素時，需向後移動__n-i+1__個元素。
3. 向乙個長度為n的向量中刪除第i個元素（1≤i≤n）時，需向前移動__n-i__個元素。
4. 棧頂指標指向棧頂元素，向棧中壓入元素的操作是先____棧頂指標加1____，後對新棧頂賦值 。
5. 棧頂指標指向棧頂元素，對棧進行退棧時的操作是先____取出棧頂元素____，後棧頂指標減1____。
6. 在乙個迴圈佇列中，隊首指標指向____ 隊首位置。
7. 從迴圈佇列中刪除乙個元素時，其操作是先__將隊首指標後移乙個位置 ______，後取隊首元素的值 ____。
8. 在具有n個單元的迴圈佇列中，隊滿時共有_n-1__個元素。
9. 乙個棧的輸入序列是12345，則棧的輸出序列43512是__不可能的__。
10. 乙個棧的輸入序列是12345，則棧的輸出序列12345是__可能的__。
資料結構實驗棧和佇列
實驗二第三章棧和佇列 一 棧 實驗原始碼 include include include define stack init size 100 define stackincrement 10 typedef int selemtype typedef int status typedef stru...
資料結構第3章棧與佇列習題
9 設n個元素進棧序列是p1,p2,pn，其輸出序列是1，2，3，n，若p3 1,則p1的值 a 可能是2 b 一定是1 c 不可能是2 d 不可能是3 10 設n個元素進棧序列是p1,p2,pn，其輸出序列是1，2，3，n，若p3 3,則p1的值 a 可能是2 b 一定是2 c 不可能是1 d 一...
資料結構練習題之棧和佇列
第三章棧和佇列習題 一 選擇題 1.乙個棧的入棧序列a，b，c，d，e，則棧的不可能的輸出序列是 a.edcba b.decba c.dceab d.abcde 2.乙個佇列的入隊順序是1,2,3,4，則佇列的輸出順序是 a.4321 b.1234 c.1432 d.3241 3.若已知乙個棧的入棧...