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

一 選擇題

1. 對于棧操作數(shù)據(jù)的原則是（ ）�！厩鄭u大學(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ā)生上溢,則說明該棧的最大容量為( ③ )。

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

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

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

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

⑤: a. 兩個(gè)棧的棧頂同時(shí)到達(dá)�？臻g的中心點(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)棧，問下列哪一個(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

【南開大學(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)的過程中允許出棧），下列得不到的出棧排列是( )。

a．xyz b. yzx c. zxy d. zyx

【南京理工大學(xué) 1997 一、5（2分）】

13. 輸入序列為abc，可以變?yōu)閏ba時(shí)，經(jīng)過的棧操作為（ ）【中山大學(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]存儲，初始棧頂指針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://m.lotusphilosophies.com/

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

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

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

第100次微笑10-11

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

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

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

關(guān)于第4號臺風(fēng)的通知10-21

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

小學(xué)秋季開學(xué)第廣播稿09-02

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