1、數據結構數據結構考研輔導考研輔導 例題詳解例題詳解內容提綱內容提綱自測題解答自測題解答1分類測試分類測試2線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組a樹與圖樹與圖b查找與排序查找與排序c自測題解答自測題解答v單項選擇題：在每小題給出的四個選項中，單項選擇題：在每小題給出的四個選項中，請選出一項最符合題目要求的。請選出一項最符合題目要求的。從一個具有從一個具有n個結點的單鏈表中查找其值等于個結點的單鏈表中查找其值等于x結點時，在查找成功的情況下，需平均比較多結點時，在查找成功的情況下，需平均比較多少個結點？少個結點？ nn/2(n-1)/2(n+1)/2 自測題解答自測題解答某線性表中最常

2、用的操作是在最后一個元素之某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用什后插入一個元素和刪除第一個元素，則采用什么存儲方式最節省運算時間？么存儲方式最節省運算時間？ 單鏈表單鏈表僅有頭指針的單循環鏈表僅有頭指針的單循環鏈表雙鏈表雙鏈表僅有尾指針的單循環鏈表僅有尾指針的單循環鏈表自測題解答自測題解答設一個棧的輸入序列是設一個棧的輸入序列是 1，2，3，4，5,則下則下列序列中，是棧的合法輸出序列的是？列序列中，是棧的合法輸出序列的是？ 5 1 2 3 44 5 1 3 24 3 1 2 53 2 1 5 4自測題解答自測題解答三叉樹中，度為三叉樹中，度為1的結點

3、有的結點有5個，度為個，度為2的結點的結點3個，度為個，度為3的結點的結點2個，問該樹含有幾個葉結點？個，問該樹含有幾個葉結點？ 8101213n1 = 5; n2 = 3; n3 = 2n = n0 + 10n 1 = 5*1 + 3*2 + 2*3自測題解答自測題解答對二叉排序樹進行什么遍歷可以得到從小到大對二叉排序樹進行什么遍歷可以得到從小到大的排序序列的排序序列 ？ 前序遍歷前序遍歷中序遍歷中序遍歷后序遍歷后序遍歷層次遍歷層次遍歷 自測題解答自測題解答12個結點的個結點的avl樹的最大深度是？樹的最大深度是？ 3456等價問題：深度等價問題：深度為為h的的avl樹的最樹的最少結點數是？

4、少結點數是？自測題解答自測題解答對于一個共有對于一個共有n個結點、個結點、k條邊的森林，共有幾條邊的森林，共有幾顆樹？顆樹？ n k n k + 1n k 1不能確定不能確定每棵有每棵有m個結點的樹必有個結點的樹必有m-1條邊條邊n = mk = m t （t是樹的個數）是樹的個數）t = ?自測題解答自測題解答已知有向圖已知有向圖g=(v, e)，其中，其中v = v1, v2, v3, v4, v5, v6，e = , , , , , , , 。g的拓撲序列是的拓撲序列是?v3, v4, v1, v5, v2, v6v1, v3, v4, v5, v2, v6v3, v1, v4, v5,

5、 v2, v6v1, v4, v3, v5, v2, v6123456自測題解答自測題解答任何一個帶權無向連通圖的最小生成樹任何一個帶權無向連通圖的最小生成樹 是唯一的是唯一的是不唯一的是不唯一的有可能不唯一有可能不唯一有可能不存在有可能不存在自測題解答自測題解答判定一個有向圖是否存在回路，除了拓判定一個有向圖是否存在回路，除了拓撲排序，還可以用撲排序，還可以用圖的遍歷圖的遍歷求最小生成樹求最小生成樹最短路徑最短路徑求關鍵路徑求關鍵路徑自測題解答自測題解答在圖中自在圖中自a點開始進行深度優先遍歷算法可能點開始進行深度優先遍歷算法可能得到的結果為得到的結果為a, b, e, c, d, fa,

6、e, d, f, c, ba, c, f, e, b, da, e, b, c, f, dabecdf自測題解答自測題解答以下哪個命題是正確的？以下哪個命題是正確的？ 對于帶權無向圖對于帶權無向圖g = (v, e)，m是是g的最小生的最小生成樹，則成樹，則m中任意兩點中任意兩點v1到到v2的路徑一定的路徑一定是它們之間的最短路徑。是它們之間的最短路徑。p是頂點是頂點s到到t的最短路徑，如果該圖中的所的最短路徑，如果該圖中的所有路徑的權值都加有路徑的權值都加1，p仍然是仍然是s到到t的最短的最短路徑。路徑。深度優先遍歷也可用于完成拓撲排序。深度優先遍歷也可用于完成拓撲排序。以上都不是。以上都不

7、是。自測題解答自測題解答假定有假定有k個關鍵字互為同義詞，若用線性探測個關鍵字互為同義詞，若用線性探測法把這法把這k個關鍵字存入散列表中，至少要進行個關鍵字存入散列表中，至少要進行多少次探測？多少次探測？ k-1kk+1k(k+1)/2自測題解答自測題解答就排序算法所用的輔助空間而言，堆排序、快就排序算法所用的輔助空間而言，堆排序、快速排序、歸并排序的關系是速排序、歸并排序的關系是堆排序堆排序 快速排序快速排序 歸并排序歸并排序堆排序堆排序 歸并排序歸并排序 歸并排序歸并排序 快速排序快速排序堆排序堆排序 快速排序快速排序 歸并排序歸并排序自測題解答自測題解答下面四種排序算法中，穩定的算法是下

8、面四種排序算法中，穩定的算法是 快速排序快速排序歸并排序歸并排序堆排序堆排序希爾排序希爾排序自測題解答自測題解答v綜合應用題綜合應用題樹中任意兩結點之間都存在一條路徑，兩結點樹中任意兩結點之間都存在一條路徑，兩結點的距離即定義為路徑的長度。距離最遠的兩個的距離即定義為路徑的長度。距離最遠的兩個結點的距離定義為樹的結點的距離定義為樹的“直徑直徑”。給定一棵用。給定一棵用二叉鏈表存儲的二叉樹，其結點構造為如圖。二叉鏈表存儲的二叉樹，其結點構造為如圖。指針指針root指向根結點。請設計時間復雜度為指向根結點。請設計時間復雜度為o(n)的算法（的算法（n為樹中結點的個數）求二叉樹為樹中結點的個數）求二

9、叉樹的直徑。的直徑。left_childdataright_child直徑直徑 = max( 左樹深度左樹深度 + 右樹深度右樹深度 )自測題解答自測題解答int binarytreeheight( tree t, int &maxheightsum ) if (!t) return 0; int leftheight = binarytreeheight(t-left_child, maxheightsum); int rightheight = binarytreeheight(t-right_child, maxheightsum); maxheightsum = max(lefthei

10、ght+rightheight, maxheightsum); return max(leftheight, rightheight) + 1;int findradoftree( tree root) int maxheightsum = 0; binarytreeheight(root, maxheightsum); return maxheightsum;自測題解答自測題解答v考研大綱中例題（考研大綱中例題（15分）分）已知一棵二叉樹采用二叉鏈表存儲。現定義二叉樹中結已知一棵二叉樹采用二叉鏈表存儲。現定義二叉樹中結點點x0的根路徑為從根結點到的根路徑為從根結點到x0的一條路徑，請編寫算法

11、的一條路徑，請編寫算法輸出該二叉樹中最長的根路徑（多條最長根路徑中只輸出輸出該二叉樹中最長的根路徑（多條最長根路徑中只輸出一條即可。算法可用一條即可。算法可用c或或c+或或java語言實現）。語言實現）。參考答案：參考答案：計算樹的深度，同時記住最深的結點計算樹的深度，同時記住最深的結點p。然后用非遞歸先序遍歷找到然后用非遞歸先序遍歷找到p，此時路徑上的結點都在，此時路徑上的結點都在堆棧中。堆棧中。自測題解答自測題解答下圖中每個頂點表示一個島，每條邊表示島嶼下圖中每個頂點表示一個島，每條邊表示島嶼間建橋的成本，找到一個算法計算正確的造橋間建橋的成本，找到一個算法計算正確的造橋方法，使得所有的島

12、嶼都能連通，并且總的造方法，使得所有的島嶼都能連通，并且總的造價最小，給出這個算法的名字，并給出求解過價最小，給出這個算法的名字，并給出求解過程。程。 1215303525171572010512abcgfed求最小生成樹：求最小生成樹：普里姆普里姆(prim)算法算法 或克魯或克魯斯卡爾斯卡爾(kruskal)算法。算法。自測題解答自測題解答假設有假設有n個值不同數據元素存儲在順序個值不同數據元素存儲在順序表中，要求不經過完全排序就從中選出表中，要求不經過完全排序就從中選出自小到大順序的前自小到大順序的前m(mn)個元素，試個元素，試問要如何進行才能使最壞情況下的元素問要如何進行才能使最壞情

13、況下的元素間所作的比較次數最少？間所作的比較次數最少？改造堆排序，建立最小堆。改造堆排序，建立最小堆。23分類測試分類測試v 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 樹與圖樹與圖v 查找與排序查找與排序v 自測題自測題令令p代表入棧，代表入棧，o代表出棧。則將一個字符串代表出棧。則將一個字符串3 * a +b/c變為變為3 a * b c / +的堆棧操作序列是哪的堆棧操作序列是哪個？（例如將個？（例如將abc變成變成bca的操作序列是的操作序列是ppopoo。）。）pppoooppoppooo popopoppoppooo poppooppoppooo a. poppooppop

14、oopo 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題從一個棧頂指針為從一個棧頂指針為st的鏈棧中刪除一的鏈棧中刪除一個結點時，用個結點時，用x保存被刪結點的值，則保存被刪結點的值，則執行執行： x= st; st = st-next;x= st-data;st = st-next; x= st-data;a. x= st-data; st = st-next; 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組stxv 自測題自測題線性表在什么情況下適用于使用鏈式線性表在什么情況下適用于使用鏈式結構實現結構實現?需經常修改中的結點值需經常修改中的結點值需不斷對進行刪除插入需

15、不斷對進行刪除插入中含有大量的結點中含有大量的結點a. 中結點結構復雜中結點結構復雜 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題若已知一個棧的入棧序列是若已知一個棧的入棧序列是1，2，3，n，其輸出序列為，其輸出序列為p1，p2，p3，pn。若若p1=n，則，則pi為為：in i n i + 1a. 不確定不確定 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題鏈表不具有的特點是鏈表不具有的特點是：插入、刪除不需要移動元素插入、刪除不需要移動元素 可隨機訪問任一元素可隨機訪問任一元素 不必事先估計存儲空間不必事先估計存儲空間 a. 所需空間與線性長度成正比

16、所需空間與線性長度成正比 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題若某表最常用的操作是在最后一個結點之若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則后插入一個結點或刪除最后一個結點。則采用哪種存儲方式最節省運算時間采用哪種存儲方式最節省運算時間？單鏈表單鏈表 雙鏈表雙鏈表 單循環鏈表單循環鏈表a. 帶頭結點的雙循環鏈表帶頭結點的雙循環鏈表 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題若某線性表最常用的操作是存取任一指定若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算序號的元素和在最后進行插入和刪除運算

17、，則利用哪種存儲方式最節省時間，則利用哪種存儲方式最節省時間？順序表順序表 雙鏈表雙鏈表 單循環鏈表單循環鏈表a. 帶頭結點的雙循環鏈表帶頭結點的雙循環鏈表 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組v 自測題自測題數組數組a1.5,1.6每個元素占每個元素占5個單元，將其個單元，將其按行優先次序存儲在起始地址為按行優先次序存儲在起始地址為1000的連的連續的內存單元中，則元素續的內存單元中，則元素a5,5的地址為的地址為114011451120a. 1125 線性表、堆棧、隊列、數組線性表、堆棧、隊列、數組1000 + (29 1)*5v 自測題自測題設高為設高為h的二叉樹只有度為的二

18、叉樹只有度為0和和2的結點，的結點，則此類二叉樹的結點數至少為則此類二叉樹的結點數至少為_，最多，最多為為_？ 2h-1 + 1, 2h 12h, 2h 1 2h 1, 2h 1a. 2h 1, 2h-1 1樹與圖樹與圖v 自測題自測題設每個設每個d叉樹的結點有叉樹的結點有d個指針指向子樹，個指針指向子樹，有有n個結點的個結點的d叉樹有多少叉樹有多少空鏈域？空鏈域？n(d-1)n(d-1)+1nda. 以上都不是以上都不是 樹與圖樹與圖n個結點有個結點有nd個指針個指針除了根，每個結點被除了根，每個結點被1個指針所指個指針所指 nd (n 1)v 自測題自測題哪種樹，樹中任何結點到根結點路徑上

19、的哪種樹，樹中任何結點到根結點路徑上的各結點值是有序的？各結點值是有序的？堆堆二叉排序樹二叉排序樹完全二叉樹完全二叉樹a. 以上都不是以上都不是 樹與圖樹與圖v 自測題自測題某二叉樹的中序序列和后序序列正好相某二叉樹的中序序列和后序序列正好相反，則該二叉樹一定是反，則該二叉樹一定是空或只有一個結點空或只有一個結點高度等于其結點數高度等于其結點數任一結點無左孩子任一結點無左孩子a. 任一結點無右孩子任一結點無右孩子 樹與圖樹與圖v 自測題自測題下面是某二叉樹三種遍歷的部分結果，請畫出相下面是某二叉樹三種遍歷的部分結果，請畫出相應的二叉樹。應的二叉樹。前序前序: _b_f_iceh_g 中序中序:

20、 d_kfia_ejc_ 后序后序: _k_fbhj_g_a 樹與圖樹與圖abd kdihjge cv 自測題自測題請設計算法求二叉樹中葉結點的個數。請設計算法求二叉樹中葉結點的個數。樹與圖樹與圖void countleaf (tree t, int &leafnum) if (!t-left & !t-right) /如果如果t 是葉結點是葉結點leafnum+; /則葉結點的數量則葉結點的數量+1 else /如果如果t 是中間結點，則繼續先序遍歷二叉樹是中間結點，則繼續先序遍歷二叉樹if (t-left != null) countleaf(t-left, leafnum);if (t-

21、right != null) countleaf(t-right, leafnum); v 自測題自測題一棵二叉排序樹結構如下一棵二叉排序樹結構如下,各結點的值從各結點的值從小到大依次為小到大依次為1-8，請標出各結點的值。，請標出各結點的值。樹與圖樹與圖12345678v 自測題自測題給定一個整數給定一個整數x，以及一個可能的查找的，以及一個可能的查找的關鍵字序列關鍵字序列 k0, , kn-1 ，請設計，請設計算法判別一個序列是否是一個可能的二叉算法判別一個序列是否是一個可能的二叉排序樹上進行的查找序列。（例如：排序樹上進行的查找序列。（例如：1, 4, 2, 3 就是查找就是查找3的序列

22、，對應二叉排序的序列，對應二叉排序樹如圖。而樹如圖。而2, 4, 1, 3就不可能是。）要就不可能是。）要求算法時間復雜度為求算法時間復雜度為o(n)。樹與圖樹與圖1234答案答案1：先構造樹，再判斷是否二叉排序樹：先構造樹，再判斷是否二叉排序樹樹與圖樹與圖bool is_bst_sequence( int k , int n ) if (n=2) return true; create root for k0 ; parent = root ; for (i=1 ; ikey key) parent-rightchild = node ; else parent-leftchild = no

23、de ; parent = node ; return is_bst(root, &min, &max) ;可以用簡單的后序遍歷嗎？可以用簡單的后序遍歷嗎？4327516樹與圖樹與圖bool is_bst( tree t, int* min, int* max ) if ( !t-leftchild & !t-rightchild ) (*min) = (*max) = t-key ; return true ; left_flag = right_flag = false ; if ( (t-leftchild & is_bst(t-leftchild, &lmin, &lmax)& t-k

24、ey lmax) | !t-leftchild ) left_flag = true ; if ( (t-rightchild & is_bst(t-rightchild, &rmin, &rmax)& t-key rightchild ) right_flag = true ; if (left_flag & right_flag) if (t-leftchild) (*min) = lmin ; else (*min) = t-key ; if (t-rightchild) (*max) = rmax ; else (*max) = t-key ; return true ; else r

25、eturn false ;樹與圖樹與圖答案答案2：bool is_bst_sequence( int k , int n ) if(nk1) max=k0; min=min_element; else max=max_element ; min=k0; for( i=1; i= max | ki+1 = max | ki+1 ki+1 ) max = ki; else min = ki; if(kn-1=kn-2) return false; return true;minmaxki+1maxminki+1v 自測題自測題遞歸地從大到小輸出二叉排序樹遞歸地從大到小輸出二叉排序樹t中所有中所有關

26、鍵字不小于關鍵字不小于x的元素。的元素。樹與圖樹與圖sortbst( tree t, int x ) if ( t-rightchild )sortbst( t-rightchild, x ); if ( t-data data ); if ( t-leftchild )sortbst( t-leftchild, x );v 自測題自測題在有在有n個結點且為完全二叉樹的二叉排序樹個結點且為完全二叉樹的二叉排序樹中查找一個鍵值，其平均比較次數的數量中查找一個鍵值，其平均比較次數的數量級為（）。級為（）。 o(logn)o(n)o(nlogn)a. o(n2) 樹與圖樹與圖v 自測題自測題給定鏈表

27、表示的二叉樹，判斷其是否為完給定鏈表表示的二叉樹，判斷其是否為完全二叉樹。全二叉樹。答案答案1：使用隊列，在遍歷中利用完全二叉：使用隊列，在遍歷中利用完全二叉樹樹“若某結點無左子女就不應有右子女若某結點無左子女就不應有右子女”的原則進行判斷。的原則進行判斷。 樹與圖樹與圖樹與圖樹與圖bool judgecomplete(bitree t) if (!t) return true; queuein(q,t); /初始化隊列，根結點指針入隊 while (!queueempty(q) t=queueout(q); /出隊 if (t-lchild & !tag) queuein(q,t-lchil

28、d); /左子女入隊 else if (t-lchild) return flase; /前邊已有結點為空，本結點不空 else tag=1; /首次出現結點為空 if (t-rchild & !tag) queuein(q,t-rchild); /右子女入隊 else if (t-rchild) return false; else tag=1; /while return true; v 自測題自測題森林的二叉樹用森林的二叉樹用t表示。已知表示。已知t的前序和的前序和中序遍歷結果，請畫出對應的森林中序遍歷結果，請畫出對應的森林前序：前序：a b c d e f g h i j k l中序：

29、中序：c b e f d g a j i k l h樹與圖樹與圖abcdefghijklahbdgcefikljv 自測題自測題設一段文本中包含字符設一段文本中包含字符a, b, c, d, e，其出，其出現頻率相應為現頻率相應為3, 2, 5, 1, 1。則經過哈夫曼。則經過哈夫曼編碼后，文本所占字節數為編碼后，文本所占字節數為403625a. 12 樹與圖樹與圖1274253211v 自測題自測題給定字符出現頻率以及哈夫曼編碼的正確給定字符出現頻率以及哈夫曼編碼的正確長度，現對于任一套輸入的編碼，判斷其長度，現對于任一套輸入的編碼，判斷其是否哈夫曼編碼。是否哈夫曼編碼。樹與圖樹與圖樹與圖樹

30、與圖核心部分：核心部分：while (codeij != 0) if (codeij = 0) if ( !tmp-left_child ) tmp-left_child = new_node();else if (tmp-left_child-data 0) ok = false; tmp = tmp-left_child;if (codeij = 1) if ( !tmp-right_child ) tmp-right_child = new_node();else if (tmp-right_child-data 0) ok = false; tmp = tmp-right_child;

31、j+;if (!tmp-left_child & !tmp-right_child) tmp-data = fi;else ok = false;length += fi * j; /計算編碼長度計算編碼長度v 自測題自測題在在aoe網中，什么是關鍵路徑？網中，什么是關鍵路徑？最短回路最短回路從第一個事件到最后一個事件的最短路徑從第一個事件到最后一個事件的最短路徑最長回路最長回路a. 從第一個事件到最后一個事件的最長路徑從第一個事件到最后一個事件的最長路徑樹與圖樹與圖v 自測題自測題用用dfs遍歷一個無環有向圖，并在遍歷一個無環有向圖，并在dfs算算法退棧返回時打印相應的頂點，則輸出的法退棧返

32、回時打印相應的頂點，則輸出的頂點序列是？頂點序列是？逆拓撲有序逆拓撲有序 拓撲有序拓撲有序 無序的無序的a. 以上都不對以上都不對樹與圖樹與圖1234dfs: 4, 3, 2, 1v 自測題自測題某省調查鄉村交通狀況，得到的統計表中某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府列出了任意兩村莊間的距離。省政府“暢暢通工程通工程”的目標是使全省任何兩個村莊間的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可公路相連，只要能間接通過公路可達即可），并要求鋪設的公路總長度為最小。要），并要求鋪

33、設的公路總長度為最小。要解決這個問題，問：解決這個問題，問：(1) 可用什么數據結構表示城鎮和道路？可用什么數據結構表示城鎮和道路？(2) 請描述效率最高的算法。請描述效率最高的算法。 樹與圖樹與圖答案：最小生成樹；答案：最小生成樹；primv 自測題自測題某省調查城鎮交通狀況，得到現有城鎮道某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通路統計表，表中列出了每條道路直接連通的城鎮。省政府的城鎮。省政府“暢通工程暢通工程”的目標是使的目標是使全省任何兩個城鎮間都可以實現交通（但全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接不一定有直接的道路相連

34、，只要互相間接通過道路可達即可），并要求增設的道路通過道路可達即可），并要求增設的道路條數為最少。要解決這個問題，問：條數為最少。要解決這個問題，問：(1) 可用什么數據結構表示城鎮和道路？可用什么數據結構表示城鎮和道路？ (2) 請用偽碼描述效率最高的解法。請用偽碼描述效率最高的解法。 樹與圖樹與圖答案：答案：dsf數連通集個數數連通集個數 1 v 自測題自測題給定給定n個村莊之間的交通圖，若村莊個村莊之間的交通圖，若村莊i和和j之間有道之間有道路，則將頂點路，則將頂點i和和j用邊連接，邊上的用邊連接，邊上的wij表示這條道表示這條道路的長度，現在要從這路的長度，現在要從這n個村莊中選擇一個

35、村莊建個村莊中選擇一個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短醫院最遠的村莊到醫院的路程最短? 樹與圖樹與圖答案：答案：先用先用floyd求任意求任意2點間最短路；點間最短路；對每個村莊，求它到其他村莊的最短路中最長的；對每個村莊，求它到其他村莊的最短路中最長的；找所有找所有n條最長路中最短的，那個村莊就建醫院。條最長路中最短的，那個村莊就建醫院。v 自測題自測題給定現有城鎮道路統計表，表中列出了每給定現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮以及距離。現有一條道路直接連通的城鎮以及距離。現有一鎮受災

36、，指定另一鎮救援，要求設計算法鎮受災，指定另一鎮救援，要求設計算法使得救援隊以最快速度到達。另外，救援使得救援隊以最快速度到達。另外，救援隊每經過一鎮，可以得到一個單位的救援隊每經過一鎮，可以得到一個單位的救援物資。要求在最快到達的同時帶去最多的物資。要求在最快到達的同時帶去最多的救援物資。救援物資。樹與圖樹與圖樹與圖樹與圖修改修改 dijkstra：if( tv.dist + cvw tw.count ) ) tw.count = tv.count + 1; tw.path = v; /* do not forget this */v 自測題自測題設有設有100個元素的有序序列，如果用折半個元素的有序序列，如果用折半插入排序再插入一個元素，則最大比較次插入排序再插入一個元素，則最大比較次數是數是（）25 50 10a. 7查找與排序查找與排序v 自測題自測題對線性表進行二分查找時，要求線性表必對線性表進行二分查找時，要求線性表必須須（）以順序方式存儲以順序方式存儲 以順序方式存儲以順序方式存儲,且數據元素有序且數據元