數(shù)據(jù)結(jié)構(gòu)考試試題及答案

1、數(shù)據(jù)結(jié)構(gòu)考試試題及答案2009-05-12 09:22計(jì)科2班 期中考試題答案提交說明：寫清題號，以word文本格式保存，文件名命名規(guī)則為：姓名+學(xué)號，放到ftp：/0的“計(jì)科2班考試”文件夾中。一填空題（每題1分，共10分）（1）已知一個順序存儲的線性表，設(shè)每個結(jié)點(diǎn)需占m個存儲單元，若第0個元素的地址為address,則第i個結(jié)點(diǎn)的地址是（ address+i*m ）。（2）線性表有兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，就兩種存儲結(jié)構(gòu)完成下列填空：（ 順序存儲結(jié)構(gòu) ）存儲密度較大，（ 鏈?zhǔn)酱鎯Y(jié)構(gòu) ）存儲利用率較高，（順序存儲結(jié)構(gòu) ）可以隨機(jī)存取，（ 鏈?zhǔn)酱鎯Y(jié)

2、構(gòu) ）不可以隨機(jī)存取，（ 鏈?zhǔn)酱鎯Y(jié)構(gòu) ）插入和刪除操作比較方便。（3）順序表中邏輯上相鄰的元素在物理位置上（也相鄰 ），在鏈表中邏輯上相鄰的元素的物理位置（不一定 ）相鄰。（4）在一個長度為n的順序表中，在第i個元素（0=i=n）之前插入一個新元素時須向后移動（ n-i+1 ）個元素。（5）在順序表la的第i個元素前插入一個新元素，則有效的i值范圍是（0 =i=length -1 ）；在順序表lb的第j個元素之后插入一個新元素，則j的有效范圍是（ 0 = j=length-1 ）；要刪除順序表lc的第k個元素，則k的有效范圍是（ 0 =knext=Q.rear 。（10）設(shè)循環(huán)隊(duì)列的頭指針

3、front 指向隊(duì)頭元素，尾指針 rear 指向隊(duì)尾元素后的一個空閑元素，隊(duì)列的最大空間為 MAX ，則隊(duì)空的標(biāo)志為Q.front=Q.rear ，隊(duì)滿的標(biāo)志為 (Q.rear+1)%MAX=Q. 當(dāng) rearnext B. p-next=p-nextC. p-next=p-next-next D. p-next=p3棧和隊(duì)列( C?應(yīng)該是在頂端進(jìn)行取數(shù)據(jù)的操作 )A.共同之處在于二者都是先進(jìn)先出的特殊的線性表B.共同之處在于二者都是先進(jìn)后出的特殊的線性表C.共同之處在于二者都只允許在頂端執(zhí)行刪除操作D.沒有共同之處4設(shè)數(shù)組Data0.m作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針，rea

4、r為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為（D ） Afront=front+1 B. front=(front+1)%mCrear=(rear+1)%m D. front=(front+1)%(m+1)5. 已知函數(shù)Sub(s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。若字符串S=SCIENCESTUDY，則調(diào)用函數(shù)Scopy(P,Sub(S,1,7)后得到(A )A.P=SCIENCE B.P=STUDYC.S=SCIENCE D.S=STUDY6在最好和最壞情況下的時間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是(C )A.快速排序

5、B.堆排序C.歸并排序 D.基數(shù)排序7圖的鄰接表如下所示，從頂點(diǎn)V1出發(fā)采用深度優(yōu)先搜索法遍歷該圖，則可能的頂點(diǎn)序列是( ) A.V1V2V3V4V5 B.V1V2V3V5V4C.V1V4V3V5V2 D.V1V3V4V5V28下列排序方法中，屬于不穩(wěn)定的排序方法是(A )A.直接插入排序法 B.冒泡排序法C.基數(shù)排序法 D.歸并排序法 數(shù)據(jù)結(jié)構(gòu)考試試題及答案1一、判斷下列敘述的對錯。（1）線性表的邏輯順序與物理順序總是一致的。（2）線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽＃?）線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點(diǎn)之間的存儲單元地址可連續(xù)可不連續(xù)。（4）二維數(shù)組是其數(shù)組元素為線性表的線性表。（5）

6、每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：插入、刪除和搜索。二、設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為typedef struct node file:/鏈表結(jié)點(diǎn)定義ElemType data； file:/數(shù)據(jù)struct node * Link； file:/結(jié)點(diǎn)后繼指針 ListNode；（1）已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個操作？A. s-link = p； p-link = s；B. s-link = p-link； p-link = s；C. s-link = p-link； p = s；D. p-link = s； s-link = p；（2）非空的循環(huán)單鏈表f

7、irst的尾結(jié)點(diǎn)（由p所指向）滿足：A. p-link = NULL；B. p = NULL；C. p-link = first；D. p = first；三、設(shè)有一個順序棧S，元素s1， s2， s3， s4， s5， s6依次進(jìn)棧，如果6個元素的出棧順序?yàn)閟2， s3， s4， s6， s5， s1，則順序棧的容量至少應(yīng)為多少？四、一棵具有n個結(jié)點(diǎn)的理想平衡二叉樹（即除離根最遠(yuǎn)的最底層外其他各層都是滿的，最底層有若干結(jié)點(diǎn)）有多少層？若設(shè)根結(jié)點(diǎn)在第0層，則樹的高度h如何用n來表示（注意n可能為0）？五、從供選擇的答案中選擇與下面有關(guān)圖的敘述中各括號相匹配的詞句，將其編號填入相應(yīng)的括號內(nèi)。（1

8、）對于一個具有n個結(jié)點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則頂點(diǎn)表的大小為（A），所有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（B）。（2）采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于樹的（C）。（3）采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于樹的（D）。（4）判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以利用（E）。供選擇的答案A：nn+1n-1n+eB：e/2e2en+eCD：中根遍歷先根遍歷后根遍歷按層次遍歷E：求關(guān)鍵路徑的方法求最短路徑的Dijkstra方法深度優(yōu)先遍歷算法廣度優(yōu)先遍歷算法六、填空題（1）在用于表示有向圖的鄰接矩陣中，對第i行的元素進(jìn)行累加，可得到第i個頂點(diǎn)的（）度，而對第j列

9、的元素進(jìn)行累加，可得到第j個頂點(diǎn)的（）度。（2）一個連通圖的生成樹是該圖的（）連通子圖。若這個連通圖有n個頂點(diǎn)，則它的生成樹有（）條邊。（3）給定序列100， 86， 48， 73， 35， 39， 42， 57， 66， 21，按堆結(jié)構(gòu)的定義，則它一定（）堆。（4）在進(jìn)行直接插入排序時，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列（）關(guān)；而在進(jìn)行直接選擇排序時，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列（）關(guān)。（5）利用關(guān)鍵碼分別為10， 20， 30， 40的四個結(jié)點(diǎn)，能構(gòu)造出（）種不同的二叉搜索樹。七、設(shè)帶表頭結(jié)點(diǎn)的雙向鏈表的定義為typedef int ElemType；typedef struct dnode

10、 file:/雙向鏈表結(jié)點(diǎn)定義ElemType data； file:/數(shù)據(jù)struct dnode * lLink， * rLink； file:/結(jié)點(diǎn)前驅(qū)與后繼指針DblNode；typedef DblNode * DblList； file:/雙向鏈表試設(shè)計(jì)一個算法，改造一個帶表頭結(jié)點(diǎn)的雙向鏈表，所有結(jié)點(diǎn)的原有次序保持在各個結(jié)點(diǎn)的右鏈域rLink中，并利用左鏈域lLink把所有結(jié)點(diǎn)按照其值從小到大的順序連接起來。八、設(shè)有一個關(guān)鍵碼的輸入序列 55， 31， 11， 37， 46， 73， 63， 02， 07 ，（1）從空樹開始構(gòu)造平衡二叉搜索樹，畫出每加入一個新結(jié)點(diǎn)時二叉樹的形態(tài)。若發(fā)

11、生不平衡，指明需做的平衡旋轉(zhuǎn)的類型及平衡旋轉(zhuǎn)的結(jié)果。（2）計(jì)算該平衡二叉搜索樹在等概率下的查找成功的平均查找長度和查找不成功的平均查找長度。九、下面是求連通網(wǎng)絡(luò)的最小生成樹的Prim算法的實(shí)現(xiàn)，中間有5個地方缺失，請閱讀程序后將它們補(bǔ)上。const int MaxInt = INT_MAX； file:/INT_MAX的值在中const int n = 6； file:/圖的頂點(diǎn)數(shù)，應(yīng)由用戶定義typedef int AdjMatrixnn； file:/用二維數(shù)組作為鄰接矩陣表示typedef struct file:/生成樹的邊結(jié)點(diǎn)int fromVex， toVex； file:/邊的起

12、點(diǎn)與終點(diǎn)int weight； file:/邊上的權(quán)值TreeEdgeNode；typedef TreeEdgeNode MSTn-1； file:/最小生成樹定義void PrimMST （ AdjMatrix G， MST T， int rt ） file:/從頂點(diǎn)rt出發(fā)構(gòu)造圖G的最小生成樹T，rt成為樹的根結(jié)點(diǎn)TreeEdgeNode e； int i， k = 0， min， minpos， v；for （ i = 0； i .fromVex = rt；Tk.toVex = I ；Tk+.weight = Grt；for （ k = 0； k n-1； k+ ） file:/依次求M

13、ST的候選邊min = MaxInt ；for （ i = k； i n-1； i+ ） file:/遍歷當(dāng)前候選邊集合if （ T.weight ； Tminpos = Tk ； Tk = e；v = Tk.toVex；for （ i = k+1； i T.toVex T.toVex；T.fromVex = v ；參考答案一、（1）錯（2）錯（3）對（4）錯（5）對二、（1） B （2） C三、3四、h =log2（n+1）-1五、A.B.C.D.E.六、出入極小n-1是（最?。┯袩o14七、算法如下void sort （ DblNode * L ） DblNode * s = L-rlink

14、；file:/指針s指向待插入結(jié)點(diǎn)，初始時指向第一個結(jié)點(diǎn)while （ s ！= NULL ） file:/處理所有結(jié)點(diǎn)pre = L； p = L-lLink；file:/指針p指向待比較的結(jié)點(diǎn)， pre是p的前驅(qū)指針while （ p ！= NULL & s-data data ）file:/循lLink鏈尋找結(jié)點(diǎn)*s的插入位置 pre = p； p = p-lLink； pre-lLink = s； s-lLink = p； s = s-rLink；file:/結(jié)點(diǎn)*s在lLink方向插入到*pre與*p之間八、關(guān)鍵碼的輸入序列 55， 31， 11， 37， 46， 73， 63， 0

15、2， 07 在等概率下查找成功的平均查找長度在等概率下查找不成功的平均查找長度九Tk.toVex = imin = MaxIntminpos = iexit（1）T.fromVex = v帖子465精華10積分923鵬幣632 身份在校生(大三)學(xué)校北京工業(yè)大學(xué)專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)在線時間64 小時注冊時間2009-4-13最后登錄2009-11-19查看詳細(xì)資料數(shù)據(jù)結(jié)構(gòu)期末考試試題及答案2009-01-04 11:22期末樣卷參考答案一是非題（每題1分共10分）1. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。 F2. 棧和隊(duì)列也是線性表。如果需要，可對它們中的任一元素進(jìn)行操作。F3 字符串是數(shù)據(jù)

16、對象特定的線性表。T4 在單鏈表P指針?biāo)附Y(jié)點(diǎn)之后插入S結(jié)點(diǎn)的操作是：P-next= S ; S- next = P-next; F5 一個無向圖的連通分量是其極大的連通子圖。T6 鄰接表可以表示有向圖，也可以表示無向圖。T7 假設(shè)B是一棵樹，B是對應(yīng)的二叉樹。則B的后根遍歷相當(dāng)于B的中序遍歷。 T8 通常，二叉樹的第i層上有2i-1個結(jié)點(diǎn)。F9 對于一棵m階的B-樹,樹中每個結(jié)點(diǎn)至多有m 個關(guān)鍵字。除根之外的所有非終端結(jié)點(diǎn)至少有m/2個關(guān)鍵字。F10對于任何待排序序列來說，快速排序均快于起泡排序。F二選擇題（每題2分共28分）1在下列排序方法中，（ c ）方法平均時間復(fù)雜度為0(nlogn)

17、，最壞情況下時間復(fù)雜度為0(n2)；（ d ）方法所有情況下時間復(fù)雜度均為0(nlogn)。a. 插入排序 b. 希爾排序 c. 快速排序 d. 堆排序2. 在有n個結(jié)點(diǎn)的二叉樹的二叉鏈表表示中，空指針數(shù)為（ b ）。 a.不定 b.n+1 c.n d.n-13. 下列二叉樹中，（ a ）可用于實(shí)現(xiàn)符號不等長高效編碼。a.最優(yōu)二叉樹 b.次優(yōu)查找樹 c.二叉平衡樹 d.二叉排序樹4. 下列查找方法中，（ a ）適用于查找有序單鏈表。a.順序查找 b.二分查找 c.分塊查找 d.哈希查找5. 在順序表查找中，為避免查找過程中每一步都檢測整個表是否查找完畢，可采用（ a ）方法。a.設(shè)置監(jiān)視哨 b

18、.鏈表存貯 c.二分查找 d.快速查找6. 在下列數(shù)據(jù)結(jié)構(gòu)中，（ c ）具有先進(jìn)先出特性，（ b ）具有先進(jìn)后出特性。a線性表 b棧 c隊(duì)列 d廣義表7具有m個結(jié)點(diǎn)的二叉排序樹，其最大深度為（ f ），最小深度為（ b ）。a. log 2 m b. log2 m +1 c. m/2d . m/2 -1 e. m/2 f. m8已知一組待排序的記錄關(guān)鍵字初始排列如下：56,34,58,26,79,52,64,37,28,84,57。下列選擇中（ c ）是快速排序一趟排序的結(jié)果。（ b ）是希爾排序（初始步長為4）一趟排序的結(jié)果。（ d ）是基數(shù)排序一趟排序的結(jié)果。（ a ）是初始堆（大堆頂）。

19、a. 84，79，64，37，57，52，58，26，28，34，56。b. 28，34，57，26，56，52，58，37，79，84，64。c. 28，34，37，26，52，56，64，79，58，84，57。d. 52，34，64，84，56，26，37，57，58，28，79。e. 34，56，26，58，52，64，37，28，79，57，84。f. 34，56，26，58，52，79，37，64，28，84，57。三填空題（每題2分共20分）1有向圖的存儲結(jié)構(gòu)有（鄰接矩陣）、（鄰接表）、（十字鏈表）等方法。2已知某二叉樹的先序遍歷次序?yàn)閍fbcdeg，中序遍歷次序?yàn)閏edbgfa

20、。其后序遍歷次序?yàn)椋╡dcgbfa）。層次遍歷次序?yàn)椋╝fbcgde）。3設(shè)有二維數(shù)組A 5 x 7 ,每一元素用相鄰的4個字節(jié)存儲，存儲器按字節(jié)編址。已知A00的存儲地址為100。則按行存儲時，元素A14的第一個字節(jié)的地址是（144）；按列存儲時，元素A14的第一個字節(jié)的地址是（184）。 4請?jiān)谙聞澗€上填入適當(dāng)?shù)恼Z句，完成以下法算。Status Preordertraverse(Bitree T,Status(*Visit)(Telemtype e)/先序非遞歸遍歷二叉樹。Initstack ( S ); Push ( S,T );While ( !stackempty( S ) ) Wh

21、ile ( gettop( S, p )& p ) visit (p-data ) ; push(S, p-lchild ; Pop ( S , p ); If ( !stackempty(s) ) pop(S, p) ; push( S, p-rchild ); return ok;四簡答題（每題5分共25分）1將圖示森林轉(zhuǎn)換為二叉樹，并對該二叉樹中序全序線索化。hdajibfecmlkg2已知Hash函數(shù)為 H（K）=K mod 13 ，散列地址為0 -14，用二次探測再散列處理沖突，給出關(guān)鍵字（23，34，56，24，75，12，49, 52，36，92，06，55）在散列地址的分布。0

22、 1 2 3 4 5 6 7 8 9 10 11 12 13 143. 右圖為一棵3階B 樹。 （20，25）a. 畫出在該樹上插入元素15后的B 樹。 b. 接著，再刪除元素35，畫出刪除后的B 樹。 (10,14)（21）（35） 4.已知某無向圖的鄰接表存儲結(jié)構(gòu)如圖所示。 a.請畫出該圖。b.根據(jù)存儲結(jié)構(gòu)給出其深度優(yōu)先遍歷序列及廣度優(yōu)先遍歷序列。c.畫出其深度優(yōu)先生成樹及廣度優(yōu)先生成樹。0 a 2 4 /1 b 2 3 4 /2 c 0 1 4 /3 d 1 /4 e 0 1 2 /5. 設(shè)在某通信系統(tǒng)中使用了八個字符，它們出現(xiàn)的頻率分別為0.08，0.05，0.1，0.12，0.26，

23、0.18，0.14，0.07，試構(gòu)造一棵赫夫曼樹，并給出赫夫曼編碼。五算法設(shè)計(jì)題（共17分）1. 單鏈表結(jié)點(diǎn)的類型定義如下：typedef struct LNode int data; struct LNode *next; LNode, *Linklist;寫一算法，將帶頭結(jié)點(diǎn)的有序單鏈表A和B合并成一新的有序表C。(注:不破壞A和B的原有結(jié)構(gòu).)Merge(Linklist A, Linklist B, Linklist &C )void Merge(Linklist A, Linklist B, Linklist &C) C=(Linklist)malloc(sizeof(LNode);

24、pa=A-next; pb=B-next; pc=C;while(pa&pb) pc-next=(Linklist)malloc(sizeof(LNode);pc=pc-next;if(pa-datadata) pc-data=pa-data; pa=pa-next;else pc-data=pb-data; pb=pb-next;if(!pa) pa=pb;while(pa) pc-next=(Linklist)malloc(sizeof(LNode);pc=pc-next;pc-data=pa-data; pa=pa-next;pc-next=NULL;2. 二叉樹用二叉鏈表存儲表示。ty

25、pedef struct BiTNode TelemType data; Struct BiTNode *lchild, *rchild; BiTNode, *BiTree;編寫一個復(fù)制一棵二叉樹的遞歸算法。BiTree CopyTree(BiTree T) if (!T ) return NULL;if (!(newT = (BiTNode*)malloc(sizeof(BiTNode)exit(Overflow);newT- data = T- data;newT- lchild = CopyTree(T- lchild);newT- rchild = CopyTree(T- rchild

26、);return newT; / CopyTree數(shù)據(jù)結(jié)構(gòu)期中考試試題及答案一、 單選題（每小題2分，共8分） 1.在一個長度為n的線性表中順序查找值為x的元素時，查找成功時的平均查找長度（即x同元素的平均比較次數(shù)，假定查找每個元素的概率都相等）為 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一個帶附加表頭的單鏈表HL中，若要向表頭插入一個由指針p指向的結(jié)點(diǎn)，則執(zhí)行 D 。 A.HL=p;p-next=HL; B.p-next=HL;HL=p; C.p-next=HL;p=HL; D.p-next=HL-next;HL-next=p; 3若讓元素A，B，C，D依次

27、入棧，則出棧次序不可能出現(xiàn) D 種情況。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4從一個順序隊(duì)列刪除元素時，首先需要 B 。 A.前移一位隊(duì)首指針 B.后移一位隊(duì)首指針 C.取出隊(duì)首指針?biāo)肝恢蒙系脑?D.取出隊(duì)尾指針?biāo)肝恢蒙系脑?二、 填空題（每空1分，共32分） 1數(shù)據(jù)的邏輯結(jié)構(gòu)分為 集合 、 線性、 樹型、 圖形四種。 2.函數(shù)重載要求 參數(shù)個數(shù) 、 參數(shù)類型 或 參數(shù)次序 有所不同。 3在帶附加表頭的循環(huán)雙向鏈表中， 表頭附加結(jié)點(diǎn) 的 左 指針域指向最后一個結(jié)點(diǎn)，最后一個結(jié)點(diǎn)的 右 指針域指向 表頭附加 結(jié)點(diǎn)。 4在以HL為表頭指針的帶附

28、加結(jié)點(diǎn)的單鏈表和循環(huán)單鏈表中，鏈表為空的條件分別為 HL-next=NULL 和 HL=HL-next 。 5在由數(shù)組a中元素結(jié)點(diǎn)構(gòu)成的單鏈表中，刪除下標(biāo)為i的結(jié)點(diǎn)后，需要把該結(jié)點(diǎn)插入到空閑表的表頭，具體操作為 ai.next=a1.next 、 a1.next=i 。 6在由數(shù)組a中元素結(jié)點(diǎn)構(gòu)成的單鏈表中，刪除下標(biāo)為i的結(jié)點(diǎn)的后繼結(jié)點(diǎn)并將被刪除結(jié)點(diǎn)的下標(biāo)賦給i時，所進(jìn)行的操作（需要用一個臨時變量p）描述為 p=ai.next 和 ai.next=ap.next;i=p 。 7在稀疏矩陣的十字鏈接存儲中，每個結(jié)點(diǎn)的down指針域指向 列號 相同的下一個結(jié)點(diǎn)，right指針域指向 行號相同的下一

29、個結(jié)點(diǎn)。 8一個廣義表中的元素分為 單 元素和 表元素兩類。 9廣義表A=(a,(b,(),c),(d),e)的長度為 1 ，深度為 4 。 10向一個順序棧插入一個元素時，首先應(yīng) top+ ，然后再將待插入元素 放入棧頂位置 。 11對于隊(duì)列，應(yīng)在 隊(duì)尾 進(jìn)行插入，在 隊(duì)首進(jìn)行刪除。 12中綴表達(dá)式2+7/(4-1)所對應(yīng)的后綴表達(dá)式為 2 7 4 1 - / + 。 13后綴表達(dá)式“10 3 5 4 - * - 1 + 3 2 + -”的值為 3 。 14.一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g),則e結(jié)點(diǎn)的雙親結(jié)點(diǎn)為 a ，孩子結(jié)點(diǎn)為 f ，樹的深度為 4。 三、運(yùn)算題（

30、每小題8分，共24分） 1假定線性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,則對L進(jìn)行下列一組操作 ListEmpty(L); false GetElem(L,i); 78 InsertFront(L,x); (34 33 69 78 22 44 88) InsertRear(L,x); (34 33 69 78 22 44 88 34) DeleteFront(L); (33 69 78 22 44 88 34) Delete(L,y); (33 69 78 44 88 34) Sort(L); (33 34 44 69 78 88) Insert(L,66)

31、; (33 34 44 66 69 78 88) 請寫出每步操作后的結(jié)果。 2假定線性表L=（33,85,21,56,30,63,42,91,76）,調(diào)用順序表的排序算法 void Sort(List& L)對此表進(jìn)行排序，請寫出排序過程。（將每一步結(jié)果寫出） （1） 33 85 21 56 30 63 42 91 76 （2） 21 33 85 56 30 63 42 91 76 （3） 21 33 56 85 30 63 42 91 76 （4） 21 30 33 56 85 63 42 91 76 （5） 21 30 33 56 63 85 42 91 76 （6） 21 30 33 42 56 63 85 91 76 （7） 21 30 33 42 56 63 85 91 76 （8） 21 30 33 42 56 63 76 85 91 3已知一個中綴表達(dá)式為：10-3*(2+1)+(3-1)/2，請畫出其轉(zhuǎn)換為后綴表達(dá)式過程中S2及R棧的變化。 S 1 032 1 R - * ( + S 1 0321 + R - * S 1 0321 + * - 3