數據結構第3章例題與答案

第3章 棧和隊列
一 選擇題
1. 對于棧操作數據的原則是（ ）�！厩鄭u大學 2001 五、2（2分）】
a. 先進先出 b. 后進先出 c. 后進后出 d. 不分順序
2. 在作進棧運算時,應先判別棧是否( ① ),在作退棧運算時應先判別棧是否( ② )。當棧中元素為n個,作進棧運算時發(fā)生上溢,則說明該棧的最大容量為( ③ )。
為了增加內存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續(xù)的內存空間時,應將兩棧的 ( ④ )分別設在這片內存空間的兩端,這樣,當( ⑤ )時，才產生上溢。
①, ②: a. 空 b. 滿 c. 上溢 d. 下溢
③: a. n-1 b. n c. n+1 d. n/2
④: a. 長度 b. 深度 c. 棧頂 d. 棧底
⑤: a. 兩個棧的棧頂同時到達棧空間的中心點.
b. 其中一個棧的棧頂到達�？臻g的中心點.
c. 兩個棧的棧頂在�？臻g的某一位置相遇.
d. 兩個棧均不空,且一個棧的棧頂到達另一個棧的.棧底.
【上海海運學院 1997 二、1（5分）】【上海海運學院 1999 二、1（5分）】
3. 一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是（ ）。
a. 不確定 b. n-i+1 c. i d. n-i
【中山大學 1999 一、9(1分)】
4. 若一個棧的輸入序列為1,2,3,…,n，輸出序列的第一個元素是i，則第j個輸出元素是（ ）。
a. i-j-1 b. i-j c. j-i+1 d. 不確定的
【武漢大學 2000 二、3】
5. 若已知一個棧的入棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3，…，pn,若pn是n，則pi是( )。
a. i b. n-i c. n-i+1 d. 不確定
【南京理工大學 2001 一、1（1.5分）】
6. 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？（ ）
a. 5 4 3 6 1 2 b. 4 5 3 1 2 6 c. 3 4 6 5 2 1 d. 2 3 4 1 5 6
【北方交通大學 2001 一、3（2分）】
7. 設棧的輸入序列是1，2，3，4,則（ ）不可能是其出棧序列。【中科院計算所2000一、10(2分)】
a. 1，2，4，3， b. 2，1，3，4， c. 1，4，3，2，
d. 4，3，1，2， e. 3，2，1，4，
8. 一個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）。
a. 2 3 4 1 5 b. 5 4 1 3 2 c. 2 3 1 4 5 d. 1 5 4 3 2
【南開大學 2000 一、1】【山東大學 2001 二、4 (1分)】【北京理工大學 2000 一、2（2分）】
9. 設一個棧的輸入序列是 1，2，3，4，5,則下列序列中，是棧的合法輸出序列的是（ ）。
a. 5 1 2 3 4 b. 4 5 1 3 2 c. 4 3 1 2 5 d. 3 2 1 5 4
【合肥工業(yè)大學 2001 一、1（2分）】
10. 某堆棧的輸入序列為a, b，c ，d,下面的四個序列中，不可能是它的輸出序列的是（ ）。
a. a，c，b，d b. b, c，d，a c. c, d，b, a d. d, c，a，b
【北京航空航天大學 2000 一、3（2分）】【北京郵電大學 1999 一、3（2分）】
11. 設abcdef以所給的次序進棧，若在進棧操作時，允許退棧操作,則下面得不到的序列為（ ）。
a．fedcba b. bcafed c. dcefba d. cabdef
【南京理工大學 1996 一、9（2分）】
12. 設有三個元素x，y，z順序進棧（進的過程中允許出棧），下列得不到的出棧排列是( )。
a．xyz b. yzx c. zxy d. zyx
【南京理工大學 1997 一、5（2分）】
13. 輸入序列為abc，可以變?yōu)閏ba時，經過的棧操作為（ ）【中山大學 1999 一、8(1分)】
a. push,pop,push,pop,push,pop b. push,push,push,pop,pop,pop
c. push,push,pop,pop,push,pop d. push,pop,push,push,pop,pop
14. 若一個棧以向量v[1..n]存儲，初始棧頂指針top為n+1，則下面x進棧的正確操作是( )。
a．top:=top+1; v [top]:=x b. v [top]:=x; top:=top+1
c. top:=top-1; v [top]:=x d. v [top]:=x; top:=top-1
【南京理工大學 1998 一、13（2分）】 http://krishna123.com/

【數據結構第3章例題與答案】相關文章：

數據結構第2章例題與答案10-09

數據結構第5章例題與答案10-09

數據結構第11章例題與答案10-09

數據結構第6章例題與答案10-09

數據結構第7章例題與答案10-09

數據結構第8章例題與答案10-09

數據結構第1章例題與答案10-09

數據結構第4章例題與答案10-09

數據結構第9章例題與答案10-09