南京曉莊學院數(shù)據(jù)結構題庫參考標準答案

1、數(shù)據(jù)結構與算法習題冊（課后部分參考答案）數(shù)據(jù)結構與算法課程組目錄課后習題部分第一章 緒論1第二章 線性表3第三章 棧和隊列5第四章 串8第五章 數(shù)組和廣義表10第六章 樹和二叉樹13第七章 圖16第九章 查找20第十章 排序23第一章 緒論一. 填空題1. 從邏輯關系上講，數(shù)據(jù)結構的類型主要分為 集合 、線性結構、樹結構和 圖結構。2. 數(shù)據(jù)的存儲結構主要有 順序存儲和 鏈式存儲 兩種基本方法，不論哪種存儲結構，都要存儲兩方面的內(nèi)容：數(shù)據(jù)元素 和 數(shù)據(jù)元素之間的關系 。3. 算法具有五個特性，分別是 有窮性 、 確定性、可行性、 輸入 、 輸出 。4. 算法設計要求中的健壯性指的是 算法在發(fā)生

2、非法操作時可以作出處理的特性。二. 選擇題1. 順序存儲結構中數(shù)據(jù)元素之間的邏輯關系是由 C 表示的，鏈接存儲結構中的數(shù)據(jù)元素之間的邏輯關系是由 D 表示的。A 線性結構 B 非線性結構 C 存儲位置 D 指針2. 假設有如下遺產(chǎn)繼承規(guī)則：丈夫和妻子可以相互繼承遺產(chǎn)；子女可以繼承父親或母親的遺產(chǎn)；子女間不能相互繼承。則表示該遺產(chǎn)繼承關系的最合適的數(shù)據(jù)結構應該是 B 。A 樹 B 圖 C 線性表 D 集合3. 算法指的是 A 。A 對特定問題求解步驟的一種描述，是指令的有限序列。B 計算機程序 C 解決問題的計算方法 D 數(shù)據(jù)處理三. 簡答題1. 分析以下各程序段，并用大O記號表示其執(zhí)行時間。(

3、1) (2)i=1;k=0;i=1;k=0;While(in-1)do k=k+10*i; k=k+10*i; i+; i+; while(inext =rear-next; rear-next =s; rear =s;；刪除開始結點的操作順序為q=rear-next-next; rear-next-next=q-next; delete q; 。 二. 選擇題1.數(shù)據(jù)在計算機存儲器內(nèi)表示時物理地址與邏輯地址相同并且是連續(xù)的，稱之為： C A存儲結構 B邏輯結構 C順序存儲結構 D鏈式存儲結構2. 在n個結點的順序表中，算法的時間復雜度是O（1）的操作是： A A 訪問第i個結點（1in）和求

4、第i個結點的直接前驅（2in） B 在第i個結點后插入一個新結點（1in）C 刪除第i個結點（1in） D 將n個結點從小到大排序3. 線性表L在 B 情況下適用于使用鏈式結構實現(xiàn)。A 需經(jīng)常修改L中的結點值 B 需不斷對L進行刪除插入C L中含有大量的結點 D L中結點結構復雜4. 單鏈表的存儲密度 C A大于1 B等于1 C小于1 D不能確定三. 判斷題1. 線性表的邏輯順序和存儲順序總是一致的。 F 2. 線性表的順序存儲結構優(yōu)于鏈接存儲結構。 F 3. 設p，q是指針，若p=q，則*p=*q。 F 4. 線性結構的基本特征是：每個元素有且僅有一個直接前驅和一個直接后繼。 F 四. 簡答

5、題1. 分析下列情況下，采用何種存儲結構更好些。(1)若線性表的總長度基本穩(wěn)定，且很少進行插入和刪除操作，但要求以最快的速度存取線性表中的元素。(2)如果n個線性表同時并存，并且在處理過程中各表的長度會動態(tài)發(fā)生變化。(3)描述一個城市的設計和規(guī)劃。 應選用順序存儲結構。很少進行插入和刪除操作，所以空間變化不大，且需要快速存取，所以應選用順序存儲結構。 應選用鏈式存儲結構。鏈表容易實現(xiàn)表容量的擴充，適合表的長度動態(tài)發(fā)生變化。 應選用鏈式存儲結構。因為一個城市的設計和規(guī)劃涉及活動很多，需要經(jīng)常修改、擴充和刪除各種信息，才能適應不斷發(fā)展的需要。而順序表的插入、刪除的效率低，故不合適。五. 算法設計1

6、. 已知數(shù)組An中的元素為整型，設計算法將其調(diào)整為左右兩部分，左邊所有元素為奇數(shù)，右邊所有元素為偶數(shù)，并要求算法的時間復雜度為O(n)。2. 線性表存放在整型數(shù)組Aarrsize的前elenum 個單元中，且遞增有序。編寫算法，將元素x插入到線性表的適當位置上，以保持線性表的有序性，并且分析算法的時間復雜度。int insert (datatype A,int *elenum,datatype x)/*設elenum為表的最大下標*/if (*elenum=arrsize-1) return 0;/*表已滿，無法插入*/else i=*elenum; while (i=0 & Aix)/*邊找

7、位置邊移動*/Ai+1=Ai;i-; Ai+1=x;/*找到的位置是插入位的下一位*/ (*elenum)+;return 1;/*插入成功*/O（n）第三章 棧和隊列一. 填空題1. 設有一個空棧，棧頂指針為1000H，現(xiàn)有輸入序列為1. 2. 3. 4. 5， 經(jīng)過push，push，pop，push，pop，push，push后，輸出序列是 23 ，棧頂指針為 1003H 。2. 棧通常采用的兩種存儲結構是 順序棧 、 鏈棧 ；其判定?？盏臈l件分別是 TOP=-1 、 TOP=NULL ，判定棧滿的條件分別是 TOP=數(shù)組長度 、 存儲空間滿 。3. 棧 可作為實現(xiàn)遞歸函數(shù)調(diào)用的一種數(shù)據(jù)

8、結構。4. 表達式a*(b+c)-d的后綴表達式是 abc+*d- 。二. 選擇題1. 若一個棧的輸入序列是1，2，3，n，輸出序列的第一個元素是n，則第i個輸出元素是 D 。A 不確定 B n-i C n-i-1 D n-i+12. 設棧S和隊列Q的初始狀態(tài)為空，元素e1. e2. e3. e4. e5. e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出隊的順序是e2. e4. e3. e6. e5. e1，則棧S的容量至少應該是 C 。A 6 B 4 C 3 D 23. 一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是 C 。A 54321 B 45321 C 43

9、512 D 12345 三. 判斷題 1. 有n個元素依次進棧，則出棧序列有(n-1)/2種。 F 2. ?？梢宰鳛閷崿F(xiàn)過程調(diào)用的一種數(shù)據(jù)結構。 T 3. 在棧滿的情況下不能做進棧操作，否則將產(chǎn)生“上溢”。 T 4. 在循環(huán)隊列中，front指向隊頭元素的前一個位置，rear指向隊尾元素的位置，則隊滿的條件是 front=rear。 F 四. 簡答題1. 設有一個棧，元素進棧的次序為A，B，C，D，E，能否得到如下出棧序列，若能，請寫出操作序列，若不能，請說明原因。 C，E，A，B，D C，B，A，D，E不能，因為在C、E出棧后，A一定在棧中，而且在B的下面，不可能先于B出?？梢?，設為進棧操作

10、，為入棧操作，則其操作序列為IIIOOOIOIO。2. 在操作序列push(1). push(2). pop. push(5). push(7). pop. push(6)之后，棧頂元素和棧底元素分別是什么？（push(k)表示k入棧，pop表示棧頂元素出棧。）棧頂元素為6，棧底元素為1。3. 在操作序列EnQueue(1). EnQueue(3). DeQueue. EnQueue(5). EnQueue(7). DeQueue. EnQueue(9)之后，隊頭元素和隊尾元素分別是什么？（EnQueue(k)表示整數(shù)k入隊，DeQueue表示隊頭元素出隊）。隊頭元素為5，隊尾元素為9。4.

11、簡述以下算法的功能（棧的元素類型SElemType為int）。 (1) status algo1(Stack S,int e) Stack T; int d; InitStack(T);while(!StackEmpty(S)Pop(S,d);if(d!=e) Push(T,d);while(!StackEmpty(T)Pop(T,d); Push(S,d); /S中如果存在e，則刪除它。(2) void algo2(Queue &Q)Stack S; int d; InitStack(S);while(!QueueEmpty(Q)DeQueue(Q, d); Push(S, d);while

12、(!StackEmpty(S)Pop(S, d); EnQueue(Q, d);/隊列逆置五. 算法設計1. 試寫一個判別表達式中開、閉括號是否配對出現(xiàn)的算法BOOL BracketCorrespondency(char a)int i=0;Stack s;InitStack(s);ElemType x;while(ai)switch(ai)case (:Push(s,ai);break;case :Push(s,ai);break;case ):GetTop(s,x);if(x=()Pop(s,x);else return FALSE;break;case :GetTop(s,x);if(x

13、=) Pop(s,x);else return FALSE;break;default:break;i+;if(s.size!=0) return FALSE;return TRUE;2. 假設稱正讀和反讀都相同的字符序列為“回文”，例如，abba和abcba是回文，abcde和ababab則不是回文。試寫一個算法判別讀入的一個以為結束符的字符序列是否是“回文”。Status SymmetryString(char* p)Queue q;if(!InitQueue(q) return 0;Stack s;InitStack(s);ElemType e1,e2;while(*p)Push(s,*

14、p);EnQueue(q,*p);p+;while(!StackEmpty(s)Pop(s,e1);DeQueue(q,e2);if(e1!=e2) return FALSE;return OK;第四章 串一. 填空題1. 不包含任何字符（長度為0）的串 稱為空串；由一個或多個空格（僅由空格符）組成的串 稱為空白串。2. 設S=“A;/document/Mary.doc”，則strlen(s)= 20 , “/”的字符定位的位置為 3 。3. 若n為主串長，m為子串長，則串的經(jīng)典模式匹配算法最壞的情況下需要比較字符的總次數(shù)為 (n-m+1)*m 。二. 選擇題1. 串是一種特殊的線性表，其特殊

15、性體現(xiàn)在： （ B ）A可以順序存儲 B數(shù)據(jù)元素是一個字符 C可以鏈式存儲 D數(shù)據(jù)元素可以是多個字符2. 設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作：（ B ） A連接 B模式匹配 C求子串 D求串長3. 設串s1=ABCDEFG，s2=PQRST，函數(shù)con(x,y)返回x和y串的連接串，subs(s, i, j)返回串s的從序號i開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1, 2, len(s2), subs(s1, len(s2), 2)的結果串是：（ D ） A BCDEF B BCDEFG C BCPQRST D BCDEFEF4. 若串S

16、=”software”，其子串的數(shù)目是（ B ）。 A 8 B 37 C 36 D 9三. 計算題1. 設s=I AM A STUDENT, t=GOOD, q=WORKER, 求：1）Replace(s,STUDENT,q) 2）Concat(t,SubString(s,7,8)1、 Replace(s,STUDENT,q)I AM A WORKER2、因為SubString(s,7,8) STUDENTConcat(t,SubString(s,7,8)GOOD STUDENT四. 算法設計1. 利用C的庫函數(shù)strlen, strcpy（或strncpy）寫一個算法void StrDele

17、te(char *S,int t,int m) ，刪除串S中從位置i開始的連續(xù)的m個字符。若istrlen(S)，則沒有字符被刪除；若i+mstrlen(S)，則將S中從位置i開始直至末尾的字符均被刪去。提示：strlen是求串長(length)函數(shù)：int strlen(char s); /求串的長度strcpy是串復制(copy)函數(shù)：char *strcpy(char to,char from); /該函數(shù)將串from復制到串to中，并且返回一個指向串to的開始處的指針。void StrDelete(char *S, int i ,int m) /串刪除char TempMaxsize;

18、/定義一個臨時串if(i+m=strlen(S)& istrlen(S)strcpy(&Si,0);/把位置i的元素置為0，表示串結束第五章 數(shù)組和廣義表一. 填空1. 假設有二維數(shù)組A68，每個元素用相鄰的6個字節(jié)存儲，存儲器按字節(jié)編址。已知A的起始存儲位置（基地址）為1000，則數(shù)組A的體積（存儲量）為 288 ；末尾元素A57的第一個字節(jié)地址為 1282 ；若按行存儲時，元素A14的第一個字節(jié)地址為 1072；若按列存儲時，元素A47的第一個字節(jié)地址為 1276 。2. 三元素組表中的每個結點對應于稀疏矩陣的一個非零元素，它包含有三個數(shù)據(jù)項，分別表示該元素的行下標 、 列下標 和 元素值

19、 。3. 廣義表(a), (b),c),(d)的長度是 3 ，深度是 4 ，表頭是 (a) ，表尾是(b),c),(d) 。4. 已知廣義表LS=(a，(b，c，d)，e)，用Head和Tail函數(shù)取出LS中原子b的運算是Head(Head(Tail(LS) 。二. 選擇題1. 假設有60行70列的二維數(shù)組a160, 170以列序為主序順序存儲，其基地址為10000，每個元素占2個存儲單元，那么第32行第58列的元素a32,58的存儲地址為 ( A )。（無第0行第0列元素）A 16902 B 16904 C 14454 D 答案A, B, C均不對2. 設矩陣A是一個對稱矩陣，為了節(jié)省存儲，

20、將其下三角部分按行序存放在一維數(shù)組B 1, n(n-1)/2 中，下三角部分中任一元素ai,j(ij), 在一維數(shù)組B中下標k的值是：( B )A i(i-1)/2+j-1 B i(i-1)/2+j C i(i+1)/2+j-1 Di(i+1)/2+j3. 一個n*n的對稱矩陣，用壓縮存儲方法處理其對稱性質后存儲，則其容量為：( C )。A n*n B n*n/2 C (n+1)*n/2 D (n+1)*(n+1)/2三. 計算題1. 設有一個二維數(shù)組Amn，假設A00存放位置在644，A22存放位置在676，每個元素占一個空間，問A33存放在什么位置？寫出計算過程。(676-644)/1=3

21、2A22的地址相對A00偏移量為32，則A33相較于A00的偏移量為32*3/2=48A33地址為48+644=6922. 設A99是一個10*10對稱矩陣，采用壓縮存儲方式存儲其下三角部分，已知每個元素占用兩個存儲單元，其第一個元素A00的存儲位置在1000，求下面問題的計算過程及結果：給出A45的存儲位置。A45是上三角部分，所以存在 A 5 4若以行序為主序，則地址為1000+2（5（1+5）/ 2+4）=1036若以列序為主序，則地址為1000+2（4（10+7）/ 2+5）=1062給出存儲位置為1080的元素下標。i(i+1)/2+j或j(10+10-j+1)/2+i=40得i=9

22、，j=4或i=8 j=5，A 8 5 或 A 9 43. 一個稀疏矩陣如圖所示，則對應的三元組線性表是什么？其對應的十字鏈表是什么？0 0 2 03 0 0 00 0 -1 50 0 0 04. 下列各三元組表分別表示一個稀疏矩陣，試寫出它們的稀疏矩陣。0 2 0 0 12 0 0 0 3 0 0 0 0 0 0 4 0 0 6 0 16 0 0 0 四. 算法設計1. 設計一個算法，計算一個三元組表表示的稀疏矩陣的對角線元素之和。2. 若在矩陣A中存在一個元素ai,j（0in-1，0jm-1），該元素是第i行元素中最小值且又是第j列元素中最大值，則稱此元素為該矩陣的一個鞍點。假設以二維數(shù)組存

23、儲矩陣A，試設計一個求該矩陣所有鞍點的算法，并分析最壞情況下的時間復雜度void Saddle(int Amn) /A是m*n的矩陣,本算法求矩陣A中的馬鞍點. int maxn=0, /max數(shù)組存放各列最大值元素的行號,初始化為行號0;minm=0, /min數(shù)組存放各行最小值元素的列號,初始化為列號0;i, j; for(i=0;im;i+) /選各行最小值元素和各列最大值元素.for(j=0;jn;j+) if(AmaxjjAij) mini=j; /修改第i行最小元素的列號. for (i=0;i0）個結點的滿二叉樹共有 (n+1)/2 個葉子結點和 (n-1)/2 個非終端結點。3

24、. 設深度為k的二叉樹上只有度為0和度為2的結點，該二叉樹的結點數(shù)可能達到的最大值是 2k-1 ，最小值是 2k-1 。4. 深度為k的二叉樹中，所含葉子的個數(shù)最多為 2k-1 。5. 在順序存儲的二叉樹中編號為i和j的兩個結點處在同一層的條件為：二. 選擇題1. 前序遍歷和中序遍歷結果相同的二叉樹是（ D ）。A 根結點無左孩子的二叉樹 B 根結點無右孩子的二叉樹C 所有結點只有左子樹的二叉樹 D 所有結點只有右子樹的二叉樹2. 序存儲的方法將完全二叉樹中的所有結點逐層存放在數(shù)組A1 An中，結點Ai若有左子樹，則左子樹的根結點是（ D ）。 A A2i-1 B A2i+1 C Ai/2 D

25、 A2i3. 完全二叉樹中的任一結點，若其右分支下的子孫的最大層次為h，則其左分支下的子孫的最大層次為（ C ）。A h B h+1 C h或h+1 D 任意4. 在線索二叉樹中，一個結點是葉子結點的充要條件為（ C ）。 A 左線索標志為0，右線索標志為1 B 左線索標志為1，右線索標志為0 C 左. 右線索標志均為0 D 左. 右線索標志均為15. 由權值為3, 8, 6, 2, 5的葉子結點生成一棵哈夫曼樹，其帶權路徑長度為（ C ）。 A 24 B 48 C 53 D 72三. 簡答題1. 已知二叉樹的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，請構造出此二叉樹，并寫出

26、此樹的后序遍歷序列。2. 將下圖所示的樹轉換為二叉樹，3. 圖5-17所示的二叉樹轉換為樹或森林4. 已知某字符串S中共有8種字符A,B,C,D,E,F,G,H，分別出現(xiàn)2次. 1次. 4次. 5次. 7次. 3次. 4次和9次。1）試構造出哈夫曼編碼樹，并對每個字符進行編碼EH2）問該字符串的編碼至少有多少位。CGDFBAA:00000 B:00001 C:100 D:001 E:11 F:0001 G:101 H:01其帶權路徑長度=25+15+34+53+92+43+43+72=98，所以，該字符串的編碼長度至少為98位。四. 算法設計1. 設計算法求二叉樹的結點個數(shù)2. 以二叉鏈表為存

27、儲結構，編寫算法求二叉樹中結點x的雙親3. 編寫算法交換二叉樹中所有結點的左右子樹。第七章 圖一. 填空題1. 設無向圖G中頂點數(shù)為n，則圖G至少有 0 條邊，至多有 n(n-1)/2 條邊；若G為有向圖，則至少有 0 條邊，至多有 n(n-1) 條邊。2. 任何連通圖的連通分量只有一個，即是 它自身 3. 若一個有向圖由鄰接矩陣表示，則計算第j個頂點入度的方法是 求矩陣第j列元素之和4. 圖的深度優(yōu)先遍歷類似于樹的 先根 遍歷，廣度優(yōu)先遍歷類似于樹的 層序 遍歷。 5. 對于含有n個頂點e條邊的連通圖，利用Prim算法求最小生成樹的時間復雜度為(n2)，利用Kruskal算法求最小生成樹的時

28、間復雜度為 (elog2e) 。二. 選擇題1. 在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ C ）倍。A 1/2 B 1 C 2 D 42. n個頂點的強連通圖至少有（A）條邊。 A n B n+1 C n-1 D n(n-1)3. 含n 個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過（ C ）。A 1 B n/2 C n-1 D n 4. 對于一個具有n個頂點的無向圖用鄰接矩陣存儲，則該矩陣的大小是（ D ）。A n B (n-1)2 C n-1 D n25. 設無向圖G=(V, E)和G =(V, E )，如果G 是G的生成樹，則下面的說法中錯誤的是（ B ）。A G 為

29、G的子圖 B G 為 G的連通分量C G 為G的極小連通子圖且V= V D G 是G的一個無環(huán)子圖6. 判定一個有向圖是否存在回路除了可以利用拓撲排序方法外，還可以用（ D ）。A 求關鍵路徑的方法 B 求最短路徑的方法C 廣度優(yōu)先遍歷算法 D 深度優(yōu)先遍歷算法7. 下面關于工程計劃的AOE網(wǎng)的敘述中，不正確的是（ B ）A 關鍵活動不按期完成就會影響整個工程的完成時間B 任何一個關鍵活動提前完成，那么整個工程將會提前完成C 所有的關鍵活動都提前完成，那么整個工程將會提前完成D 某些關鍵活動若提前完成，那么整個工程將會提前完三. 計算題1. 已知一個連通圖如圖所示，試給出圖的鄰接矩陣和鄰接表存

30、儲示意圖，若從頂點v1出發(fā)對該圖進行遍歷，分別給出一個按深度優(yōu)先遍歷和廣度優(yōu)先遍歷的頂點序列。鄰接矩陣表示如下：深度優(yōu)先遍歷序列為：v1 v2 v3 v5 v4 v6廣度優(yōu)先遍歷序列為：v1 v2 v4 v6 v3 v5鄰接表表示如右：2. 已知無向圖G的鄰接表如下圖所示，分別寫出從頂點1出發(fā)的深度遍歷和廣度遍歷序列，并畫出相應的生成樹。深度優(yōu)先遍歷序列為：1，2，3，4，5，6對應的生成樹為：廣度優(yōu)先遍歷序列為：1，2，4，3，5，6對應的生成樹為：3. 下圖所示是一個無向帶權圖，請分別按Prim算法和Kruskal算法求最小生成樹。4. 如右圖所示的有向網(wǎng)圖，利用Dijkstra算法求從頂

31、點v1到其他各頂點的最短路徑。從源點v1到其他各頂點的最短路徑如下表所示。源點 終點 最短路徑 最短路徑長度v1 v3 v1 v3 15v1 v5 v1 v5 15v1 v2 v1 v3 v2 25v1 v6 v1 v3 v2 v6 40v1 v4 v1 v3 v2 v4 455. 已知一個AOV網(wǎng)如下圖所示，寫出所有拓撲序列。拓撲序列為：v0 v1 v5 v2 v3 v6 v4、 v0 v1 v5 v2 v6 v3 v4、 v0 v1 v5 v6 v2 v3 v4。四. 算法設計1. 設計算法，將一個無向圖的鄰接表轉換成鄰接矩陣。2. 設計算法，計算圖中出度為零的頂點個數(shù)。3. 已知一個有向

32、圖的鄰接表，編寫算法建立其逆鄰接表第九章 查找一. 填空題1. 順序查找技術適合于存儲結構為 順序和鏈式存儲 的線性表，而折半查找技術適用于存儲結構為 順序存儲 的線性表，并且表中的元素必須是 按關鍵碼有序 。2. 折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它將依次與表中元素 28，6，12，20 比較大小。3. 在各種查找方法中，平均查找長度與結點個數(shù)n無關的查找方法是 散列（哈希）查找 。4. 為了能有效地應用哈希查找技術，必須解決的兩個問題是 構造散列函數(shù) 和 解決沖突。5. 有一個表長為m的散列表，初始狀態(tài)為空，現(xiàn)將n（nlchil

33、d&flag) Is_BSTree(T-lchild); if(T-datadata; if(T-rchild&flag) Is_BSTree(T-rchild); return flag; /Is_BSTree 第十章 排序一. 填空題1. 排序的方法有很多種， 插入排序 法從未排序序列中依次取出元素，與已排序序列中的元素作比較，將其放入已排序序列的正確位置上。 選擇排序 法從未排序序列中挑選元素，并將其依次放入已排序序列的一端。交換排序是對序列中元素進行一系列比較，當被比較的兩元素為逆序時，進行交換； 冒泡排序 和 快速排序 是基于這類方法的兩種排序方法，而 快速排序是比冒泡排序效率更高的方法； 堆排序 法是基于選擇排序的一種方法，是完全二叉樹結構的一個重要應用。2. 一組記錄（54, 38, 96, 23, 15, 72, 60, 45, 83）進行直接插入排序，當把第7個記錄60插入到有序表時，為尋找插入位置需比較 3 次。3. 對n個待排序記錄序列進行快速排序，所需要的最好時間是 O(nlog2n)，最壞時間是 O(n2) 二. 選擇題1. 下列序列中，（A）是執(zhí)行第一趟快速排序的結果。A da，ax，eb，