數(shù)據(jù)結(jié)構(gòu)考研試題精選及答案第3章棧和隊(duì)列

1、棧和隊(duì)列一 選擇題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-1B. nC. n+1D. n/2：A.長度B.深度C.棧頂D.棧底：A.兩個(gè)棧的棧頂同時(shí)到達(dá)?？臻g的中心點(diǎn)B. 其中一個(gè)棧的棧頂?shù)?/p>

2、達(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è)棧的輸入序列為123n,若輸出序列的第一個(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

3、. 若已知一個(gè)棧的入棧序列是1,2,3，n，其輸出序列為 小小小，pN,若pN是n,則Pi 是（）A. iB. 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ì)算所200010（2分）】A. 1 , 2, 4, 3,D. 4 ,

4、 3, 1, 2,8. 一個(gè)棧的輸入序列為B. 2, 1 , 3 , 4 , C. 1, 4 , 3 , 2 ,E. 3, 2 , 1, 4 ,1 2 3 4 5,貝U下列序列中不可能是棧的輸出序列的是（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、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

6、（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,popC. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop14. 若一個(gè)棧以向量 V1.n存儲，初始棧頂指針top

7、為n+1，則下面x進(jìn)棧的正確操作是（）°A. top:=top+1; V top:=x B. V top:=x; top:=top+1C. top:=top-1; V top:=x D. V top:=x; top:=top-1【南京理工大學(xué)1998 一、13 （2分）】15. 若棧采用順序存儲方式存儲，現(xiàn)兩棧共享空間V1.m , topi代表第i個(gè)棧（i =1,2）棧頂，棧1的底在v1，棧2的底在Vm，則棧滿的條件是（）°A. | top2-top1|=0B. top1+1=top2C. top1+top2=mD.top1=top2【南京理工大學(xué)1999 一、14 （1分

8、）】16. 棧在（ ）中應(yīng)用。【中山大學(xué)1998二、3 （2分）】A.遞歸調(diào)用 B. 子程序調(diào)用 C.表達(dá)式求值D. A , B,C17. 一個(gè)遞歸算法必須包括（）°【武漢大學(xué)2000二、2】A.遞歸部分 B.終止條件和遞歸部分C. 迭代部分 D.終止條件和迭代部分18. 執(zhí)行完下列語句段后，i值為：（）【浙江大學(xué)2000 一、6 （3分）】int f（int x） return （x>0） ? x* f（x-1）:2）;int i ;i =f（f（1）;A. 2B. 4 C. 8 D.無限遞歸19. 表達(dá)式a*（b+c）-d的后綴表達(dá)式是（）°【南京理工大學(xué) 200

9、1 一、2 （1.5分）】A. abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd20. 表達(dá)式3* 2A（4+2*2-6*3）-5求值過程中當(dāng)掃描到 6時(shí)，對象棧和算符棧為（），其中A為乘幕°A. 3,2,4,1,1; (*a(+*-B. 3,2,8 ; (*人-C. 3,2,4,2,2; (*人(-D. 3,2,8 ;(*a(-【青島大學(xué)2000五、5 （2分）】21. 設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)B. 隊(duì)列 C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.?！疚靼搽娮涌萍即髮W(xué)1996 、6 （2分）】

10、22. 用鏈接方式存儲的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)（）。【北方交通大學(xué) 2001 一、12 （2分）A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D. 頭、尾指針可能都要修改23. 用不帶頭結(jié)點(diǎn)的單鏈表存儲隊(duì)列時(shí)，其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn)，其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行刪除操作時(shí)（）?！颈本├砉ご髮W(xué)2001六、3 （2分）A.僅修改隊(duì)頭指針B.僅修改隊(duì)尾指針C.隊(duì)頭、隊(duì)尾指針都要修改D.隊(duì)頭，隊(duì)尾指針都可能要修改24. 遞歸過程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱為（）的數(shù)據(jù)結(jié)構(gòu)。A.隊(duì)列B.多維數(shù)組C .棧D.線性表【福州大學(xué)1998 一、1 （2分）25. 假設(shè)以數(shù)組Am存放循

11、環(huán)隊(duì)列的元素，其頭尾指針分別為front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（）【北京工商大學(xué)2001 一、2 （3分）A . （rear-front+m）%mB . rear-front+1C . （front-rear+m）%mD. （rear-front）%m26. 循環(huán)隊(duì)列A0.m-1存放其元素值，用front和rear分別表示隊(duì)頭和隊(duì)尾，則當(dāng)前隊(duì) 列中的元 素?cái)?shù)是（）。【南京理工大學(xué)2001 一、5 （1.5分）A. (rear-fr on t+m)%m rear-fr ont27.循環(huán)隊(duì)列存儲在數(shù)組(1 分)A. rear=rear+1B. rear-fr on t+1C. rea

12、r-fr ont-1D.A0.m中，則入隊(duì)時(shí)的操作為（）?！局猩酱髮W(xué)1999B. rear=(rear+1) mod (m-1)D. rear=(rear+1)mod(m+1)C. rear=（rear+1） mod m28.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，江大學(xué)1999四、1（4分）A. 1 和 5 B. 2和 4C. 4rear和front的值分別為0和3, 和front的值分別為多少？（）【浙rear2 D. 5A. (rear+1) MOD n=fro ntC. rear+1=front【南京理工大學(xué) 199932.棧和隊(duì)列的共同

13、點(diǎn)是(29. 已知輸入序列為abed經(jīng)過輸出受限的雙向隊(duì)列后能得到的輸出序列有（）。A. daeb B. eadb C. dbea D. bdae E.以上答案都不對【西安交通大學(xué)1996三、3 （3分）30. 若以1234作為雙端隊(duì)列的輸入序列，則既不能由輸入受限的雙端隊(duì)列得到，也不能由輸出受限的雙端隊(duì)列得到的輸出序列是（）?！疚靼搽娮涌萍即髮W(xué)1996 一、5 （2分）A. 1234 B.4132 C. 4231 D.421331. 最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear，隊(duì)頭是front，則隊(duì)空的條件是 （）。B. rear=fr ontD. (rear-l) MOD n=fro nt

14、16 (2 分)?！狙嗌酱髮W(xué)2001 一、1 (2分)A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)33. 棧的特點(diǎn)是（ 列為1,2,3,4 則（ 的序列為1,2,3,4 則（，:A.先進(jìn)先出 ：A.順序存儲的線性結(jié)構(gòu)）,隊(duì)列的特點(diǎn)是（），棧和隊(duì)列都是（）不可能是一個(gè)出棧序列（不一定全部進(jìn)棧后再出棧） ）是一個(gè)出隊(duì)列序列?！颈狈浇煌ù髮W(xué)1999 后進(jìn)先出C.進(jìn)優(yōu)于出鏈?zhǔn)酱鎯Φ木€性結(jié)構(gòu) 限制存取點(diǎn)的非線性結(jié)構(gòu)C. 4,2,3,1 D. 4,3,2,1 F.1疋B.B.D.若進(jìn)棧序若進(jìn)隊(duì)列（5分）】出優(yōu)于進(jìn)C.限制存取點(diǎn)的線性結(jié)構(gòu) D. ,:A. 3,2,1,4 B

15、. 3,2,4,11,3,2,434. 棧和隊(duì)都是（）【南京理工大學(xué)A.順序存儲的線性結(jié)構(gòu)B.C.限制存取點(diǎn)的線性結(jié)構(gòu)D.1,2,3,4 G.35. 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素 元素出棧后即進(jìn)隊(duì)列 應(yīng)該是（）。A. 6 B. 4【南京理工大學(xué)el,Q若6個(gè)兀素出隊(duì)的序列是1997 一、3 （2 分）】鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu) 限制存取點(diǎn)的非線性結(jié)構(gòu)e2, e3, e4,e5和e6依次通過棧 S, 個(gè)e2, e4, e3,e6,e5,e1則棧S的容量至少C. 3 D.22000 一、6 （1.5 分）】）位置?！厩迦A大學(xué) 鏈中g(shù)進(jìn)棧,每進(jìn)一個(gè)元素,36. 用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的

16、（A.鏈頭B.鏈尾C37. 依次讀入數(shù)據(jù)元素序列a, b, c, d, e, f,元素進(jìn)?；驈棗＃绱诉M(jìn)行，則棧空時(shí)彈出的元素構(gòu)成的序列是以下哪些序列? 業(yè)大學(xué)2000 七（ 8分）】1998 、1 （2 分）】機(jī)器可要求下一個(gè)【哈爾濱工,e , g , d , a , c , b,d, b , e , f, a, gA. d , e, c, f, b, g, a B. fC. e , f, d, g, b, c, a D. c二判斷題1. 消除遞歸不一定需要使用棧，此說法（）【中科院計(jì)算所1998二、2 （2分）】【中國科技大學(xué)1998二、2 （2分）】2. 棧是實(shí)現(xiàn)過程和函數(shù)等子程序所必需

17、的結(jié)構(gòu)。（）【合肥工業(yè)大學(xué)2000二、2（ 1分）】3. 兩個(gè)棧共用靜態(tài)存儲空間，對頭使用也存在空間溢 出問題。（）【青島大學(xué)2000四、2 （1分）】4. 兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）【上海海運(yùn)學(xué)院1998 一、4 （1分）】5. 即使對不含相同元素的同一輸入序列進(jìn)行兩組不同的合法的入棧和出棧組合操作，所得的輸出序列也一定相同。（）【北京郵電大學(xué)1999二、4 （2分）】6. 有n個(gè)數(shù)順序（依次）進(jìn)棧，出棧序列有 Cn種，Cn=1/ （n+1） * （2n） !/（n!）*（n!）（ ）【北京郵電大學(xué)1998

18、一、3 （2分）】7. 棧與隊(duì)列是一種特殊操作的線性表。（）【青島大學(xué)2001四、3 （ 1分）】8. 若輸入序列為1,2,3,4,5,6,則通過一個(gè)?？梢暂敵鲂蛄?,2,5,6,4,1.（）【上海海運(yùn)學(xué)院1995 一、2 （1分）1997 一、3 （1分）】9. 棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（）【中科院軟件所1999六、（5） （ 2分）】10.若輸入序列為1, 2, 3, 4, 5, 6,則通過一個(gè)棧可以輸出序列1 , 5, 4, 6, 2, 3。（）【上海海運(yùn)學(xué)院1999 一、3 （1分）】11. 任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（）【上海交通大學(xué) 1998 一、3（ 1分

19、）12. 只有那種使用了局部變量的遞歸過程在轉(zhuǎn)換成非遞歸過程時(shí)才必須使用棧。（）【上海交通大學(xué)1998 一、4 （1分）13. 隊(duì)列是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。（ ）【上海海運(yùn)學(xué)院1998 一、3 （1分）14. 通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用。（）【南京航空航天大學(xué) 1997 一、5 （1分）15. 隊(duì)列邏輯上是一個(gè)下端和上端既能增加又能減少的線性表。（）【上海交通大學(xué)1998一、2 16. 循環(huán)隊(duì)列通常用指針來實(shí)現(xiàn)隊(duì)列的頭尾相接。（）【南京航空航天大學(xué) 1996六、1（1分）】17. 循環(huán)隊(duì)列也存在空間溢出問題。（）【青島大學(xué)2002 、2 （

20、1分）18. 隊(duì)列和棧都是運(yùn)算受限的線性表，只允許在表的兩端進(jìn)行運(yùn)算。（）【長沙鐵道學(xué)院1997一、5（1 分）19. 棧和隊(duì)列都是線性表，只是在插入和刪除時(shí)受到了一些限制。（）【北京郵電大學(xué)2002 一、3（1 分）20. 棧和隊(duì)列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞健＃ǎ旧虾：＿\(yùn)學(xué)院1996 一、2 （1分）1999 一、2 （1分）三填空題1 棧是的線性表，其運(yùn)算遵循 的原則。【北京科技大學(xué)1997 一、32. 是限定僅在表尾進(jìn)行插入或刪除操作的線性表。【燕山大學(xué)1998 一、3 （1分）3. 一個(gè)棧的輸入序列是：1, 2, 3則不可能的棧輸出序列是 ?！局袊嗣翊髮W(xué)2001

21、一、1（2 分）4. 設(shè)有一個(gè)空棧，棧頂指針為 1000H（十六進(jìn)制），現(xiàn)有輸入序列為 1, 2, 3, 4, 5,經(jīng)過PUSH,PUSH,POP,PUSH,POP,PUSH,PU之后，輸出序列是 ，而棧頂指針值是 H。設(shè)棧為順序棧，每個(gè)元素占 4個(gè)字節(jié)?！疚靼搽娮涌萍即髮W(xué) 1998二、1 （4分）5. 當(dāng)兩個(gè)棧共享一存儲區(qū)時(shí)，棧利用一維數(shù)組stack（1,n）表示，兩棧頂指針為 top1與top2，則當(dāng)棧1空時(shí)，top1為，棧2空時(shí)，top2為，棧滿時(shí)為 ?！灸暇├砉ご髮W(xué)1997三、1 （3分）6. 兩個(gè)棧共享空間時(shí)棧滿的條件 。【中山大學(xué)1998 一、3 （1分）7. 在作進(jìn)棧運(yùn)算時(shí)應(yīng)先判

22、別棧是否（1）；在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否;當(dāng)棧中元素為n個(gè)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說明該棧的最大容量為。為了增加內(nèi)存空間的利用率和減少溢出的可能性，由兩個(gè)棧共享一片連續(xù)的空間時(shí)，應(yīng)將兩棧的（4）分別設(shè)在內(nèi)存空間的兩端，這樣只有當(dāng) 時(shí)才產(chǎn)生溢出。【山東工業(yè)大學(xué)1994 一、1 （ 5 分）8. 多個(gè)棧共存時(shí)，最好用 作為存儲結(jié)構(gòu)?！灸暇├砉ご髮W(xué) 2001二、7 （2分）9. 用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?1234,為了得到1342出棧順序，相應(yīng)的S和X的操作串為?！疚髂辖煌ù髮W(xué)2000 一、510順序棧用data1.n存儲數(shù)據(jù)，棧頂指針是top,則值為x的元素入棧的

23、操作是 【合肥工業(yè)大學(xué)2001三、2（ 2分）】11. 表達(dá)式23+（12*3-2）/4+34*5/7）+108/9的后綴表達(dá)式是 。【中山大學(xué) 1998 、4 （1分）】12. 循環(huán)隊(duì)列的引入，目的是為了克服 ?！緩B門大學(xué)2001 一、1 （14/8分）】13. 用下標(biāo)0開始的N元數(shù)組實(shí)現(xiàn)循環(huán)隊(duì)列時(shí)，為實(shí)現(xiàn)下標(biāo)變量 M加1后在數(shù)組有效下標(biāo)范圍內(nèi)循環(huán)，可采用的表達(dá)式是：M:=（填PASCAL語言，C語言的考生不填）；M=（填C語言，PASCALS言的考生不填）?！疚髂辖煌ù髮W(xué) 2000 一、7】14. 又稱作先進(jìn)先出表?！局貞c大學(xué)2000 一、7】15. 隊(duì)列的特點(diǎn)是 。【北京理工大學(xué)2000

24、二、2 （2分）】16隊(duì)列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其特點(diǎn)是?！颈狈浇煌ù髮W(xué)2001二、5】17.已知鏈隊(duì)列的頭尾指針分別是f和r，則將值x入隊(duì)的操作序列是。【合肥工業(yè)大學(xué)2000三、3 （2分）】18區(qū)分循環(huán)隊(duì)列的滿與空，只有兩種方法，它們是 和?！颈本┼]電大學(xué)2001二、2 （4分）】19. 設(shè)循環(huán)隊(duì)列用數(shù)組 A1.M表示，隊(duì)首、隊(duì)尾指針分別是 FRONT和TAIL ,判定隊(duì)滿的條 件為?！旧綎|工業(yè)大學(xué)1995 一、1 （1分）】20. 設(shè)循環(huán)隊(duì)列存放在向量 sq.data0:M中，則隊(duì)頭指針sq.front 在循環(huán)意義下的出隊(duì)操作可表示為 ，若用犧牲一個(gè)單

25、元的辦法來區(qū)分隊(duì)滿和隊(duì)空（設(shè)隊(duì)尾指針sq.rear ）,則隊(duì)滿的條件為?！鹃L沙鐵道學(xué)院1997二、4 （4分）】21表達(dá)式求值是應(yīng)用的一個(gè)典型例子?！局貞c大學(xué)2000 一、10】22.循環(huán)隊(duì)列用數(shù)組 A0.m-1存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊(duì)列的元素個(gè)數(shù)是 ?！緩B門大學(xué)2000六、1 （16%/3分）】23設(shè)Q0.N-1為循環(huán)隊(duì)列，其頭、尾指針分別為P和R,則隊(duì)Q中當(dāng)前所含元素個(gè)數(shù)為【北京科技大學(xué)1997 一、4】24. 完善下面算法。【中山大學(xué)1998四、2 (6分)】后綴表達(dá)式求值，表達(dá)式13/25+61的后綴表達(dá)式格式為： 13, 25/61, +FUN

26、C compute(a):real;后綴表達(dá)式存儲在數(shù)組a1.m中。BEGINsetnull(s); i:=1 ; ch:= ( ；WHILE ch<> ' DOBEGINCASE ch OF'0' .'9' : x:=0;WHILE ch<>' , ' DOBEGINx:=x*10+ord(ch)-ord(' 0');i:=i+1; ch:= ( ;END +' : x:=pop(s)+pop(s); -:x:=pop(s);x:=pop(s)-x; *' : x:=pop(s)*

27、pop(s); /' : x:=pop(s);x:=pop(s)/x;ENDCASEpush(s,x) ； i:=i+1； ch:=ai ;END;comput:= (3)_;END;25. 算術(shù)表達(dá)式求值的流程，其中 OPTR為算術(shù)符棧，OPND為操作數(shù)棧，precede(oper1 ,oper2)是比較運(yùn)算符優(yōu)先級別的函數(shù)，operate(opnd1,oper,opnd2) 為兩操作數(shù)的運(yùn)算結(jié)果函數(shù)。(#表示運(yùn)算起始和終止符號) 【西北工業(yè)大學(xué)1999六、2 (7分)】FUNCTION exp_reduced:opera ndtype;INITSTACK(OPTR);PUSH(OP

28、TR"#") ； INITSTACK(OPND);read(w)；WHILE NOT(w='#' ) AND (GETTOP(OPTR)='#') DOIF NOT w in op THEN PUSH(OPND,w);ELSE CASE precede(GETTOP(OPTR),w)OF'<':(1); read(w);'=':(2);jead(w);'>':theta:=POP(OPTR);b:=POP(OPND);a:=POP(OPND);(3) _；ENDC;RETURN(GE

29、TTOP(OPND);ENDF;26. 根據(jù)需要，用適當(dāng)?shù)恼Z句填入下面算法的 中：問題：設(shè)有n件物品，重量分別為 W1,W2,W3,Wn和一個(gè)能裝載總重量為 T的背包。能 否從n件物品中選擇若干件恰好使它們的重量之和等于T。若能，則背包問題有解，否則無解。解此問題的算法如下：FUNCTIONT:real):boolea n;w1: n超過T,則裝入,BEGINkanp_stack(VARstack,w:ARRAY1.n OF real;存放n件物品的重量，依次從中取出物品放入背包中， 否則棄之，取下一個(gè)物品試之。 若有解則返回函數(shù)值top:=0; i:=1; iWHILE (1)AND(2)D

30、OIF R (4)AND (i< n)THEN top := tacktop :=i;T:=T-wi;IF T=0 THEN RETURN (6) ELSE IF (i=n ) AND (top>0)THEN i:=(7);_top:= (8) _i:=i+1指示待選物品背包問題有解VAR top:integer;檢查背包重量，若不true,否則返回false件物品裝入背包取出棧頂物品；T:= (9)_準(zhǔn)備挑選下一件物品; 恢復(fù)T值;RETURN(10) 背包無解END;【北京郵電大學(xué)1996四（10分）】四應(yīng)用題1. 名詞解釋：棧?！狙嗌酱髮W(xué)1999 一、1 （2分）】【吉林工業(yè)

31、大學(xué)1999 一、3 （2分）】2. 名詞解釋：隊(duì)列【大連海事大學(xué)1996 一、6 （ 1分）】3. 什么是循環(huán)隊(duì)列？【哈爾濱工業(yè)大學(xué)2001三、2（ 3分）】【河南大學(xué)1998 一、4（ 3分）4. 假設(shè)以S和X分別表示入棧和出棧操作，則對初態(tài)和終態(tài)均為空的棧操作可由S和X組成的序列表示（如 SXSX。（1）試指出判別給定序列是否合法的一般規(guī)則。（2）兩個(gè)不同合法序列（對同一輸入序列）能否得到相同的輸出元素序列？如能得到， 請舉列說明。【東南大學(xué)1992 二（ 10分）5有5個(gè)元素，其入棧次序?yàn)椋篈, B, C, D, E,在各種可能的出棧次序中，以元素C, D最先出棧（即C第一個(gè)且D第二個(gè)

32、出棧）的次序有哪幾個(gè)？【西南交通大學(xué)2000二、16. 如果輸入序列為1 2 3 4 5 6,試問能否通過棧結(jié)構(gòu)得到以下兩個(gè)序列:4 3 5 6 1 2 和13 5 4 2 6;請說明為什么不能或如何才能得到。【武漢交通科技大學(xué) 1996二、3 （3分）7. 若元素的進(jìn)棧序列為：A、B、C DE,運(yùn)用棧操作，能否得到出棧序列B、C、AE、D和D B、A C E?為什么？【北京科技大學(xué)1998 一、28. 設(shè)輸入序列為 a,b,c,d,試寫出借助一個(gè)?？傻玫降膬蓚€(gè)輸出序列和兩個(gè)不能得到的輸 出序列?！颈本┛萍即髮W(xué)2001 一、4 （2分）9. 設(shè)輸入序列為2, 3, 4, 5, 6，利用一個(gè)棧能

33、得到序列2, 5, 3, 4, 6嗎？棧可以用單鏈表實(shí)現(xiàn)嗎？【山東師范大學(xué)1996五、4 （2分）10. 試證明：若借助棧由輸入序列 1,2,n得到輸出序列為 P1,P2,Pn （它是輸入序列的 一個(gè)排列），則在輸出序列中不可能出現(xiàn)這樣的情形：存在著 i<j<k,使R<H<R?！旧虾＝煌?大學(xué) 1998 二（15 分）11. 設(shè)一數(shù)列的輸入順序?yàn)?123456，若采用堆棧結(jié)構(gòu)，并以A和D分別表示入棧和出棧操作，試問通過入出棧操作的合法序列。（1） 能否得到輸出順序?yàn)?325641的序列。（5分）（2） 能否得到輸出順序?yàn)?154623的序列。（5分）【北方交通大學(xué)199

34、5 一（ 10分）12. （1）什么是遞歸程序？（2）遞歸程序的優(yōu)、缺點(diǎn)是什么？（3）遞歸程序在執(zhí)行時(shí)，應(yīng)借助于什么來完成？（4） 遞歸程序的入口語句、出口語句一般用什么語句實(shí)現(xiàn)？【大連海事大學(xué)1996二、 4（4 分）13. 設(shè)有下列遞歸算法：FUNCTION vol（ n:in teger）:i nteger;VAR x :in teger:BEGIN IF n=0 THEN vol:=0ELSE BEGIN read(x); vol:=vol(n-1)+x; ENDEND;如該函數(shù)被調(diào)用時(shí)，參數(shù) n值為4,讀入的x值依次為5,3,4,2 ，函數(shù)調(diào)用結(jié)束時(shí)返回值 vol 為多少？用圖示描述

35、函數(shù)執(zhí)行過程中， 遞歸工作棧的變化過程?！颈本┕I(yè)大學(xué)1998四(10 分)】14. 當(dāng)過程P遞歸調(diào)用自身時(shí)，過程P內(nèi)部定義的局部變量在P的2次調(diào)用期間是否占用同一數(shù)據(jù)區(qū)？為什么？【山東師范大學(xué)1999 一、4 ( 4分)】15. 試推導(dǎo)出當(dāng)總盤數(shù)為 n的Hanoi塔的移動次數(shù)?！颈本┼]電大學(xué) 2001四、3 (5分)】16. 對下面過程寫出調(diào)用 P(3)的運(yùn)行結(jié)果。PROCEDURE pw integer );BEGINIF w>0 THENBEGINp(w-1);write In (w);輸出 Wp(w-1)ENDEND ；【西北大學(xué)2001三、7】17. 用一個(gè)數(shù)組S (設(shè)大小為M

36、AX作為兩個(gè)堆棧的共享空間。請說明共享方法，棧滿 /?？?的判斷條件，并用 C或PASCAL設(shè)計(jì)公用的入棧操作 push(i，x)，其中i為0或1,用于表 示棧號，x為入棧值?！菊憬髮W(xué)1998五、2 (7分)】18. 簡述下列程序段的功能。PROC algo(VAR S : stack; k:i nteger);VAR T: stack; temp: in teger;WHILE NOT empty(S) DOtemp:=POP(S); IF temp<>k THEN PUSH(T,temp);WHILE NOT empty(T) DO temp:=POP(T);PUSH(S,t

37、emp);【山東科技大學(xué)2002 一、1( 4分)】19. 用棧實(shí)現(xiàn)將中綴表達(dá)式 8-(3+5)*(5-6/2)轉(zhuǎn)換成后綴表達(dá)式，畫出棧的變化過程圖?！灸暇┖娇蘸教齑髮W(xué) 2001五(10分)】20. 在表達(dá)式中，有的運(yùn)算符要求從右到左計(jì)算， 如A*B*C的計(jì)算次序應(yīng)為(A*(B*C)，這在由中綴生成后綴的算法中是怎樣實(shí)現(xiàn)的?(以*為例說明)【東南大學(xué)1993 一、2(6分)1997 一、1(8 分)】21. 有遞歸算法如下：FUNCTION sum (n:in teger):i ntger;BEGINIF n=0 THEN sum:=0ELSE BEGIN read(x)； sum:=sum(

38、n-1)+x END ；END設(shè)初值n=4,讀入x=4,9,6,2程中棧狀態(tài)的變化過程；（2） 若x為全程變量遞歸結(jié)束時(shí)返回調(diào)用程序的sum=?【北京郵電大學(xué)1997 （ 10分）22. 畫出對算術(shù)表達(dá)式 A-B*C/D-E f F求值時(shí)操作數(shù)棧和運(yùn)算符棧的變化過程?！緰|南大學(xué)2000 一、3 （6分）23. 計(jì)算算術(shù)表達(dá)式的值時(shí)，可用兩個(gè)棧作輔助工具。對于給出的一個(gè)表達(dá)式，從左向右掃描它的字符，并將操作數(shù)放入棧S1中，運(yùn)算符放入棧S2中，但每次掃描到運(yùn)算符時(shí)，要把它同S2的棧頂運(yùn)算符進(jìn)行優(yōu)先級比較，當(dāng)掃描到的運(yùn)算符的優(yōu)先級不高于棧頂運(yùn)算符的優(yōu)先級時(shí)，取出棧S1的棧頂和次棧頂?shù)膬蓚€(gè)元素，以及棧

39、S2的棧頂運(yùn)算符進(jìn)行運(yùn)算將結(jié)果放入棧S1中（得到的結(jié)果依次用 T1、T2等表示）。為方便比較，假設(shè)棧 S2的初始棧頂為？ （? 運(yùn)算符的優(yōu)先級低于加、減、乘、除中任何一種運(yùn)算）?，F(xiàn)假設(shè)要計(jì)算表達(dá)式：A-B*C/D+E/F寫出棧S1和S2的變化過程?！旧綎|科技大學(xué)2001 一、4（ 7分）24. 有字符串次序?yàn)?*-y-a/yA2,利用棧，給出將次序改為3y-*ay2A/-的操作步驟。（可用X代表掃描該字符串過程中順序取一個(gè)字符進(jìn)棧的操作，用S代表從棧中取出一個(gè)字符加入到新字符串尾的出棧操作。例如，ABC變?yōu)锽CA的操作步驟為XXSXS$【東北大學(xué)2001 一、4 （ 4 分）25. 內(nèi)存中一片

40、連續(xù)空間（不妨假設(shè)地址從 1到m）提供給兩個(gè)棧 S1和S2使用，怎樣分配 這部分存儲空間，使得對任一個(gè)棧，僅當(dāng)這部分空間全滿時(shí)才發(fā)生上溢。 【東北大學(xué)200 0 一、1 （3 分）26. 將兩個(gè)棧存入數(shù)組 V1.m應(yīng)如何安排最好？這時(shí)?？?、棧滿的條件是什么？【東南大學(xué) 1998 一、527. 在一個(gè)算法中需要建立多個(gè)堆棧時(shí)可以選用下列三種方案之一，試問：這三種方案之間相比較各有什么優(yōu)缺點(diǎn)？（1）分別用多個(gè)順序存儲空間建立多個(gè)獨(dú)立的堆棧；（2）多個(gè)堆棧共享一個(gè)順序存儲空間；（3） 分別建立多個(gè)獨(dú) 立的鏈接堆棧。【北京航空航天大學(xué) 1998 一、6 （ 4分）28. 在某程序中，有兩個(gè)棧共享一個(gè)一

41、維數(shù)組空間SPACEN、SPACE0、SPACEN-1分別 是兩個(gè)棧的棧底。（1） 對棧1、棧2，試分別寫出（元素 x）入棧的主要語句和出棧的主要語句。（2） 對棧1、棧2,試分別寫出棧滿、?？盏臈l件?！颈本├砉ご髮W(xué)1999二、2 （8分）29. 簡述順序存儲隊(duì)列的假溢出的避免方法及隊(duì)列滿和空的條件。【山東大學(xué)2000 一、2 （4分）30. 舉例說明順序隊(duì)的“假溢出”現(xiàn)象，并給出解決方案?！靖Ｖ荽髮W(xué)1998三、5 （6分）31. 怎樣判定循環(huán)隊(duì)列的空和滿？【燕山大學(xué)1999二、3 （4分）32. 簡要敘述循環(huán)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)，并寫出其初始狀態(tài)、隊(duì)列空、隊(duì)列滿時(shí)的隊(duì)首指針與隊(duì)尾指針的值?！灸暇┖?/p>

42、空航天大學(xué) 1995 七（ 5分）33. 利用兩個(gè)棧sl,s2模擬一個(gè)隊(duì)列時(shí)，如何用棧的運(yùn)算實(shí)現(xiàn)隊(duì)列的插入，刪除以及判隊(duì)空運(yùn)算。請簡述這些運(yùn)算的算法思想。【北京郵電大學(xué)1992 一、1】【東南大學(xué)1999 一、1 （7 分）34. 一個(gè)循環(huán)隊(duì)列的數(shù)據(jù)結(jié)構(gòu)描述如下：TYPE sequeuetp=RECORDfront, rear : 0.MAXSIZE ;END;給出循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿的判斷條件，并且分析一下該條件對隊(duì)列實(shí)際存儲空間大小的影響，如果為了不損失存儲空間，你如何改進(jìn)循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿的判斷條件？【西北工業(yè)大學(xué)1999三（8分）】35. 如果用一個(gè)循環(huán)數(shù)組 q0.m-1表示隊(duì)列時(shí)，

43、該隊(duì)列只有一個(gè)隊(duì)列頭指針front，不設(shè)隊(duì)列尾指針rear，而改置計(jì)數(shù)器count用以記錄隊(duì)列中結(jié)點(diǎn)的個(gè)數(shù)。（1）編寫實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算：判空、入隊(duì)、出隊(duì)（3分）（2）隊(duì)列中能容納元素的最多個(gè)數(shù)是多少？ （1分）【東北大學(xué)2002 、1】36. 給出循環(huán)隊(duì)列中元素個(gè)數(shù)的計(jì)算式（設(shè)隊(duì)最大長度為 N,隊(duì)首指針FRON職尾指針REAR）【西北大學(xué)2000二、7 （5分）】37. 順序隊(duì)列一般應(yīng)該組織成為環(huán)狀隊(duì)列的形式，而且一般隊(duì)列頭或尾其中之一應(yīng)該特殊處理。例如，隊(duì)列為 listarray0.n-1，隊(duì)列頭指針為 front ，隊(duì)列尾指針為 rear ，則listarray rear表示下一個(gè)可

44、以插入隊(duì)列的位置。請解釋其原因。【北京大學(xué)1999 一、3（20/3分）】38. 設(shè)一個(gè)雙端隊(duì)列，元素進(jìn)入該隊(duì)列的次序?yàn)閍，b, c，d。求既不能由輸入受限的雙端隊(duì)列得到，又不能由輸出受限的雙端隊(duì)列得到的輸出序列。【中山大學(xué)1999 一、4 （ 3分）】39. 若以1、2、3、4作為雙端隊(duì)列的輸入序列，試分別求出以下條件的輸出序列：（1）能由輸入受限的雙端隊(duì)列得到，但不能由輸出受限的雙端隊(duì)列得到的輸出序列；（2）能由輸出受限的雙端隊(duì)列得到，但不能由輸入受限的雙端隊(duì)列得到的輸出序列；（3） 既不能由輸入受限的雙端隊(duì)列得到，也不能由輸出受限的雙端隊(duì)列得到的輸出序列?！旧綎|科技大學(xué)2001 一、3（

45、 6分）】40. 假設(shè)以數(shù)組sq0.7存放循環(huán)隊(duì)列元素，變量f指向隊(duì)頭元素的前一位置，變量r指向 隊(duì)尾元素，如用 A和D分別表示入隊(duì)和出隊(duì)操作，請給出：（1）隊(duì)空的初始條件；（2） 執(zhí)行操作序列 AWa'dD2"時(shí)的狀態(tài)，并作必要的說明?！颈狈浇煌ù髮W(xué)1993四（12 分）41. 設(shè)輸入元素為1、2、3、P和A,輸入次序?yàn)?23PA,如圖（編者略）。元素經(jīng)過棧后達(dá) 輸出序列，當(dāng)所有元素均到達(dá)輸出序列后，有哪些序列可以作為高級語言的變量名?！局猩?大學(xué)1997 五算法設(shè)計(jì)題1. 設(shè)有兩個(gè)棧S1,S2都采用順序棧方式，并且共享一個(gè)存儲區(qū) O.maxsize-1, 為了盡量利用空間

46、，減少溢出的可能，可采用棧頂相向，迎面增長的存儲方式。試設(shè)計(jì)S,S2有關(guān)入棧和出棧的操作算法?！竟枮I工業(yè)大學(xué) 2001七（12分）2. 設(shè)從鍵盤輸入一整數(shù)的序列： a1, a2, as,-, an,試編寫算法實(shí)現(xiàn)：用棧結(jié)構(gòu)存儲輸入的 整數(shù)，當(dāng)au-1時(shí)，將ai進(jìn)棧；當(dāng)ai =-1時(shí)，輸出棧頂整數(shù)并出棧。算法應(yīng)對異常情況（入 棧滿等）給出相應(yīng)的信息?！灸暇┖娇蘸教齑髮W(xué) 1998六 （10分）3. 設(shè)表達(dá)式以字符形式已存入數(shù)組En中， #'為表達(dá)式的結(jié)束符，試寫出判斷表達(dá)式中括號（和）是否配對的C語言描述算法：EXYX（E）;（注：算法中可調(diào)用棧操作的基【北京科技大學(xué)2001九、1（10

47、分）】4. 從鍵盤上輸入一個(gè)逆波蘭表達(dá)式，用偽碼寫出其求值程序。規(guī)定：逆波蘭表達(dá)式的長度不超過一行，以$符作為輸入結(jié)束，操作數(shù)之間用空格分隔，操作符只可能有+、-、*、/四種運(yùn)算。例如：234 34+2*$【山東師范大學(xué)1999七 （10分）】5. 假設(shè)以I和0分別表示入棧和出棧操作。棧的初態(tài)和終態(tài)均為空，入棧和出棧的操作序 列可表示為僅由I和0組成的序列，稱可以操作的序列為合法序列，否則稱為非法序列。（1）下面所示的序列中哪些是合法的？A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO（2）通過對（1）的分析，寫出一個(gè)算法，判定所給的操作序列是否合

48、法。若合法，返回true，否則返回false （假定被判定的操作序列已存入一維數(shù)組中）?！疚錆h大學(xué)2000五、2】6. 設(shè)計(jì)一個(gè)算法，判斷一個(gè)算術(shù)表達(dá)式中的括號是否配對。算術(shù)表達(dá)式保存在帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)域：ch和link ，其中ch域?yàn)樽址愋?。【南京郵電大學(xué)2000五】7. 請利用兩個(gè)棧 S1和S2來模擬一個(gè)隊(duì)列。已知棧的三個(gè)運(yùn)算定義如下：PUSH（ST,x）:元素x入ST棧；POP（ST,x） : ST棧頂元素出棧，賦給變量x ； Sempty（ST）:判ST棧是否為空。那么如何利用棧的運(yùn)算來實(shí)現(xiàn)該隊(duì)列的三個(gè)運(yùn)算：enqueue:插入一個(gè)元素入隊(duì)列；dequeue:刪

49、除一個(gè)元素出隊(duì)列；queue_empty :判隊(duì)列為空。（請寫明算法的思想及必要的注釋）【西安電子科技大學(xué) 2001軟件五（10分）】【上海交通大學(xué)1999二（12分）】【河海大學(xué)1998 三（12分）】類似本題的另外敘述有：（1）有兩個(gè)長度相同的棧S1,S2，已知以下入棧、出棧、判棧滿和判?？詹僮鳎篜ROCEDURE push（Stack:Stacktype;x:Datatype）;FUNCTION Pop（Stack:Stacktype ）:Datatype;FUNCTION Full （Stack:Stacktype）:Boolea n;FUNCTION Empty（Stack:Stac

50、ktype）Boolea n;現(xiàn)用此二棧構(gòu)成一個(gè)隊(duì)列，試寫出下面入隊(duì)列、出隊(duì)列操作算法：PROCEDURE En Queue（x:Datatype）;FUNCTION DeQueue: Datatype;【北京郵電大學(xué) 2000 六（10 分）】8. 設(shè)結(jié)點(diǎn)結(jié)構(gòu)為（data,link），試用一個(gè)全局指針 p和某種鏈接結(jié)構(gòu)實(shí)現(xiàn)一個(gè)隊(duì)列 ，畫出示 意圖，并給出入隊(duì)addq和出隊(duì)deleteq過程，要求它們的時(shí)間復(fù)雜性都是 O（l）（不計(jì)new和 dispose 時(shí)間）【東南大學(xué)1996 二（10分）】9. 假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針，如圖所示（編者

51、略），請寫出相應(yīng)的入隊(duì)列和出隊(duì)列算法。【西安電子科技大學(xué) 1999計(jì)應(yīng)用六（10分）】10. 如果允許在循環(huán)隊(duì)列的兩端都可以進(jìn)行插入和刪除操作。要求：（1）寫出循環(huán)隊(duì)列的類型定義；（2） 寫出“從隊(duì)尾刪除”和“從隊(duì)頭插入”的算法?！颈狈浇煌ù髮W(xué)1994 三（12分）】11. 在一個(gè)循環(huán)鏈隊(duì)中只有尾指針（記為 rear，結(jié)點(diǎn)結(jié)構(gòu)為數(shù)據(jù)域 data，指針域next），請給出這種隊(duì)列的入隊(duì)和出隊(duì)操作的實(shí)現(xiàn)過程?！旧綎|科技大學(xué)2002 一、2 （6分）】組作為雙端隊(duì)列的數(shù)據(jù)存儲結(jié)構(gòu)，使用類PASCAL語言描述如下：CONST maxsize=32; 數(shù)組中可容納的元素個(gè)數(shù)TYPE duque=RECO

52、RDelem: ARRAY0.MAXSIZE-1 OF datatype; en d1,e nd2:0.MAXSIZE;END;試編寫兩個(gè)算法 add(Qu:duque;x:datatype;tag:0.1)環(huán)形隊(duì)列的存放數(shù)組 環(huán)形數(shù)組的兩端禾口 delete （ Qu:duque; var tag=O時(shí)在左端 （10分）】x:datatype; tag:0.1)用以在此雙端隊(duì)列的任一端進(jìn)行插入和刪除。當(dāng)endl端操作，當(dāng)tag=1時(shí)在右端end2端操作?！厩迦A大學(xué)1998二13. 一個(gè)雙端隊(duì)列deque是限定在兩端end1，end2都可進(jìn)行插入和刪除的線性表。隊(duì)空條 件是end仁end2。若

53、用順序方式來組織雙端隊(duì)列，試根據(jù)下列要求，定義雙端隊(duì)列的結(jié)構(gòu)， 并給出在指定端i (i=1，2)的插入enq和刪除deq操作的實(shí)現(xiàn)。(1) 當(dāng)隊(duì)滿時(shí)，最多只能有一個(gè)元素空間可以是空的。(2) 在做兩端的插入和刪除時(shí)，隊(duì)列中其它元素一律不動。14. 已知Q是一個(gè)非空隊(duì)列，S是一個(gè)空棧。僅用隊(duì)列和棧的用Pascal或C語言編寫一個(gè)算法，將隊(duì)列makeEmpty(s:stack); push(s:stack;value:datatype);pop(s:stack):datatype;isEmpty(s:stack):Boolea n;隊(duì)列的ADT函數(shù)有：enq ueue(q:queue:value:

54、datatype);deQueue(q:queue):datatype; isEmpty(q:queue):boolea n;15. 將n個(gè)隊(duì)列順序映射到數(shù)組vl.m【清華大學(xué)1999六(12分)】ADT函數(shù)和少量工作變量，使 Q中的所有元素逆置。棧的ADT函數(shù)有：置空棧新元素value進(jìn)棧 出棧，返回棧頂值 判棧空否元素value進(jìn)隊(duì)出隊(duì)列，返回隊(duì)頭值判隊(duì)列空否【清華大學(xué)2000六(12分)】中，每一隊(duì)列在v中表示為一循環(huán)隊(duì)列。試畫出其20 分)】示意圖并寫出對應(yīng)這種表示的addq和deleteq過程?！緰|南大學(xué)199316. 設(shè)整數(shù)序列a1,a2,an,給出求解最大值的遞歸程序?！灸暇┖娇蘸教齑髮W(xué) 2000六】17線性表中元素存放在向量 A (1,n )中，元素是整型數(shù)。試寫出遞歸