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