數(shù)據(jù)結(jié)構(gòu)第3章例題與答案

一 選擇題

1. 對于棧操作數(shù)據(jù)的原則是（ ）�！厩鄭u大學 2001 五、2（2分）】

a. 先進先出 b. 后進先出 c. 后進后出 d. 不分順序

2. 在作進棧運算時,應先判別棧是否( ① ),在作退棧運算時應先判別棧是否( ② )。當棧中元素為n個,作進棧運算時發(fā)生上溢,則說明該棧的最大容量為( ③ )。

為了增加內(nèi)存空間的利用率和減少溢出的可能性,由兩個棧共享一片連續(xù)的內(nèi)存空間時,應將兩棧的 ( ④ )分別設在這片內(nèi)存空間的兩端,這樣,當( ⑤ )時，才產(chǎn)生上溢。

①, ②: a. 空 b. 滿 c. 上溢 d. 下溢

③: a. n-1 b. n c. n+1 d. n/2

④: a. 長度 b. 深度 c. 棧頂 d. 棧底

⑤: a. 兩個棧的棧頂同時到達�？臻g的中心點.

b. 其中一個棧的棧頂?shù)竭_�？臻g的中心點.

c. 兩個棧的棧頂在�？臻g的某一位置相遇.

d. 兩個棧均不空,且一個棧的棧頂?shù)竭_另一個棧的棧底.

【上海海運學院 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時，經(jīng)過的棧操作為（ ）【中山大學 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://www.szmdbiao.com/

【數(shù)據(jù)結(jié)構(gòu)第3章例題與答案】相關文章：

職稱英語綜合類概括大意練習例題07-08

大學四級英語翻譯參考例題及譯文06-24

第100次微笑10-11

數(shù)據(jù)結(jié)構(gòu)課程設計心得體會10-01

小學六年級上冊數(shù)學補充習題第56-66頁答案(蘇教版)(2)06-20

第59屆國際聾人節(jié)06-30

關于第4號臺風的通知10-21

環(huán)保法第42條05-13

小學秋季開學第廣播稿09-02

今年是第52屆世界電信日10-08