算法工程師面試真題單選題100道及答案解析

算法工程師面試真題單選題100道及答案解析1.以下哪種數(shù)據(jù)結(jié)構(gòu)適合用于實現(xiàn)快速查找最大值和最小值？A.棧B.隊列C.堆D.鏈表答案：C解析：堆可以快速地獲取最大值和最小值。2.快速排序在最壞情況下的時間復雜度是？A.O(nlogn)B.O(n^2)C.O(n)D.O(logn)答案：B解析：快速排序在最壞情況下，每次劃分都極不均勻，時間復雜度為O(n^2)。3.以下哪種算法常用于在未排序的數(shù)組中查找特定元素？A.冒泡排序B.二分查找C.順序查找D.插入排序答案：C解析：順序查找適用于未排序的數(shù)組查找特定元素。4.一個有向圖的鄰接表存儲結(jié)構(gòu)中，頂點的鄰接點是按照什么順序存儲的？A.隨機順序B.頂點編號的大小順序C.插入的先后順序D.無法確定答案：C解析：鄰接表中頂點的鄰接點是按照插入的先后順序存儲的。5.深度優(yōu)先搜索遍歷圖的時間復雜度是？A.O(n)B.O(n+e)C.O(n^2)D.O(e)答案：B解析：深度優(yōu)先搜索遍歷圖的時間復雜度為O(n+e)，其中n是頂點數(shù)，e是邊數(shù)。6.以下哪種排序算法是穩(wěn)定的排序算法？A.快速排序B.希爾排序C.冒泡排序D.選擇排序答案：C解析：冒泡排序是穩(wěn)定的排序算法。7.一個具有n個頂點的無向完全圖，其邊的數(shù)量為？A.n(n-1)/2B.n(n-1)C.n^2D.2n答案：A解析：無向完全圖的邊數(shù)為n(n-1)/2。8.動態(tài)規(guī)劃算法的基本思想是？A.分治法B.貪心算法C.把問題分解成多個子問題并保存子問題的解D.回溯法答案：C解析：動態(tài)規(guī)劃的基本思想是把問題分解成多個子問題并保存子問題的解，避免重復計算。9.以下關(guān)于哈希表的說法，錯誤的是？A.哈希表的查找時間復雜度為O(1)B.哈希沖突可以通過開放定址法解決C.哈希表的空間復雜度是固定的D.哈希函數(shù)的設計會影響哈希表的性能答案：C解析：哈希表的空間復雜度不是固定的，取決于元素數(shù)量和負載因子等。10.以下哪種算法常用于求解背包問題？A.動態(tài)規(guī)劃B.分治法C.回溯法D.貪心算法答案：A解析：背包問題通常使用動態(tài)規(guī)劃算法求解。11.二叉搜索樹的中序遍歷結(jié)果是？A.升序排列B.降序排列C.隨機順序D.無法確定答案：A解析：二叉搜索樹的中序遍歷結(jié)果是升序排列。12.紅黑樹是一種？A.平衡二叉樹B.完全二叉樹C.滿二叉樹D.二叉搜索樹答案：A解析：紅黑樹是一種自平衡的二叉搜索樹。13.以下哪種算法常用于字符串匹配？A.冒泡排序B.KMP算法C.快速排序D.堆排序答案：B解析：KMP算法常用于字符串匹配。14.一個棧的入棧序列是1,2,3,4,5，不可能的出棧序列是？A.5,4,3,2,1B.4,5,3,2,1C.1,2,3,4,5D.3,4,1,2,5答案：D解析：在選項D中，3出棧后，棧頂元素是2，接下來應該是2出棧，而不是1出棧。15.以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實現(xiàn)LRU緩存淘汰策略？A.隊列B.棧C.哈希表+雙向鏈表D.二叉樹答案：C解析：哈希表+雙向鏈表常用于實現(xiàn)LRU緩存淘汰策略。16.迪杰斯特拉算法用于求解？A.單源最短路徑問題B.所有頂點對之間的最短路徑問題C.最小生成樹問題D.拓撲排序問題答案：A解析：迪杰斯特拉算法用于求解單源最短路徑問題。17.弗洛伊德算法用于求解？A.單源最短路徑問題B.所有頂點對之間的最短路徑問題C.最小生成樹問題D.拓撲排序問題答案：B解析：弗洛伊德算法用于求解所有頂點對之間的最短路徑問題。18.以下哪種排序算法在平均情況下性能最優(yōu)？A.冒泡排序B.快速排序C.插入排序D.選擇排序答案：B解析：快速排序在平均情況下性能最優(yōu)。19.以下關(guān)于AVL樹的說法，正確的是？A.是一種完全二叉樹B.是一種平衡二叉樹C.插入和刪除操作的時間復雜度都是O(logn)D.以上都對答案：D解析：AVL樹是一種平衡二叉樹，插入和刪除操作的時間復雜度都是O(logn)，也是一種特殊的完全二叉樹。20.歸并排序的空間復雜度是？A.O(1)B.O(n)C.O(logn)D.O(nlogn)答案：B解析：歸并排序的空間復雜度是O(n)。21.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)并查集？A.數(shù)組B.鏈表C.樹D.哈希表答案：C解析：并查集通常使用樹來實現(xiàn)。22.以下關(guān)于拓撲排序的說法，錯誤的是？A.可以用于檢測有向圖中是否存在環(huán)B.結(jié)果可能不唯一C.可以使用深度優(yōu)先搜索實現(xiàn)D.只適用于無向圖答案：D解析：拓撲排序適用于有向圖，不適用于無向圖。23.以下哪種算法常用于求解最大子數(shù)組和問題？A.動態(tài)規(guī)劃B.分治法C.貪心算法D.回溯法答案：A解析：最大子數(shù)組和問題通常使用動態(tài)規(guī)劃算法求解。24.一個具有n個頂點和m條邊的無向圖，采用鄰接矩陣存儲，其空間復雜度是？A.O(n)B.O(m)C.O(n^2)D.O(m^2)答案：C解析：鄰接矩陣的空間復雜度為O(n^2)。25.以下關(guān)于B樹和B+樹的說法，錯誤的是？A.B+樹的葉子節(jié)點包含了全部關(guān)鍵字B.B樹的非葉子節(jié)點也存儲數(shù)據(jù)C.B+樹的查詢效率通常高于B樹D.B樹和B+樹都適用于范圍查詢答案：D解析：B樹不太適合范圍查詢，B+樹更適合范圍查詢。26.以下哪種算法常用于求解圖的最小生成樹？A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.拓撲排序算法答案：C解析：普里姆算法常用于求解圖的最小生成樹。27.以下關(guān)于遞歸算法的說法，錯誤的是？A.可能會導致棧溢出B.代碼簡潔C.執(zhí)行效率高D.可讀性好答案：C解析：遞歸算法通常執(zhí)行效率不如非遞歸算法高。28.以下哪種排序算法在數(shù)據(jù)基本有序的情況下性能較好？A.快速排序B.冒泡排序C.插入排序D.選擇排序答案：C解析：插入排序在數(shù)據(jù)基本有序的情況下性能較好。29.以下關(guān)于堆排序的說法，正確的是？A.建堆的時間復雜度為O(n)B.堆排序是穩(wěn)定的排序算法C.堆排序的空間復雜度為O(1)D.以上都對答案：C解析：堆排序的空間復雜度為O(1)。30.一個隊列的入隊序列是1,2,3,4,5，隊頭元素是？A.1B.2C.3D.4答案：A解析：隊列先進先出，入隊序列為1,2,3,4,5，隊頭元素是1。31.以下哪種數(shù)據(jù)結(jié)構(gòu)可以高效地支持區(qū)間查詢？A.線段樹B.二叉搜索樹C.堆D.哈希表答案：A解析：線段樹可以高效地支持區(qū)間查詢。32.以下關(guān)于圖的遍歷的說法，錯誤的是？A.深度優(yōu)先遍歷和廣度優(yōu)先遍歷都可以用于有向圖B.深度優(yōu)先遍歷使用棧來輔助實現(xiàn)C.廣度優(yōu)先遍歷使用隊列來輔助實現(xiàn)D.兩種遍歷方式的時間復雜度都是O(n)答案：D解析：圖的遍歷時間復雜度通常為O(n+e)。33.以下哪種算法常用于求解最長公共子序列問題？A.動態(tài)規(guī)劃B.貪心算法C.分治法D.回溯法答案：A解析：最長公共子序列問題通常使用動態(tài)規(guī)劃算法求解。34.以下關(guān)于哈希沖突的解決方法，錯誤的是？A.鏈地址法B.開放定址法C.再哈希法D.排序法答案：D解析：排序法不是解決哈希沖突的方法。35.一個有序數(shù)組，使用二分查找查找一個特定元素，時間復雜度是？A.O(n)B.O(nlogn)C.O(logn)D.O(n^2)答案：C解析：二分查找的時間復雜度是O(logn)。36.以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實現(xiàn)優(yōu)先隊列？A.棧B.隊列C.堆D.鏈表答案：C解析：堆常用于實現(xiàn)優(yōu)先隊列。37.以下關(guān)于紅黑樹的旋轉(zhuǎn)操作，說法正確的是？A.旋轉(zhuǎn)操作會改變樹的中序遍歷結(jié)果B.旋轉(zhuǎn)操作可以保持紅黑樹的性質(zhì)C.旋轉(zhuǎn)操作的時間復雜度為O(n)D.以上都不對答案：B解析：紅黑樹的旋轉(zhuǎn)操作可以保持紅黑樹的性質(zhì)。38.以下哪種算法常用于求解旅行商問題？A.動態(tài)規(guī)劃B.貪心算法C.回溯法D.分支限界法答案：C解析：旅行商問題通常使用回溯法求解。39.以下關(guān)于并查集的優(yōu)化方法，錯誤的是？A.路徑壓縮B.按秩合并C.哈希優(yōu)化D.以上都對答案：C解析：哈希優(yōu)化不是并查集的常見優(yōu)化方法。40.一個具有n個頂點的連通無向圖，至少有多少條邊？A.n-1B.nC.n+1D.n(n-1)/2答案：A解析：具有n個頂點的連通無向圖至少有n-1條邊。41.以下哪種排序算法的平均時間復雜度不是O(nlogn)？A.快速排序B.歸并排序C.堆排序D.冒泡排序答案：D解析：冒泡排序的平均時間復雜度是O(n^2)。42.以下關(guān)于二叉樹的性質(zhì)，錯誤的是？A.度為0的節(jié)點數(shù)比度為2的節(jié)點數(shù)多1B.第i層最多有2^(i-1)個節(jié)點C.深度為h的二叉樹最多有2^h-1個節(jié)點D.以上都不對答案：D解析：A、B、C選項都是二叉樹的性質(zhì)，都是正確的。43.以下哪種算法常用于求解0-1背包問題？A.動態(tài)規(guī)劃B.貪心算法C.分治法D.回溯法答案：A解析：0-1背包問題通常使用動態(tài)規(guī)劃算法求解。44.以下關(guān)于圖的存儲結(jié)構(gòu)，錯誤的是？A.鄰接矩陣適合稠密圖B.鄰接表適合稀疏圖C.十字鏈表適合有向圖D.鄰接多重表適合無向圖答案：D解析：鄰接多重表適合無向圖的存儲和操作優(yōu)化。45.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)后綴表達式求值？A.棧B.隊列C.樹D.哈希表答案：A解析：后綴表達式求值通常使用棧來實現(xiàn)。46.以下關(guān)于排序算法穩(wěn)定性的說法，正確的是？A.排序算法的穩(wěn)定性是指相同元素在排序前后的相對順序不變B.快速排序是穩(wěn)定的排序算法C.選擇排序是穩(wěn)定的排序算法D.以上都不對答案：A解析：排序算法的穩(wěn)定性是指相同元素在排序前后的相對順序不變，快速排序和選擇排序都是不穩(wěn)定的排序算法。47.一個具有n個頂點和e條邊的有向圖，其鄰接表存儲結(jié)構(gòu)中，頂點表的長度是？A.nB.eC.n+eD.無法確定答案：A解析：頂點表的長度等于頂點數(shù)n。48.以下哪種算法常用于求解迷宮問題？A.動態(tài)規(guī)劃B.貪心算法C.深度優(yōu)先搜索D.分支限界法答案：C解析：深度優(yōu)先搜索常用于求解迷宮問題。49.以下關(guān)于字符串匹配的KMP算法，錯誤的是？A.利用了已經(jīng)匹配的部分信息B.時間復雜度為O(m+n)C.可以避免不必要的回溯D.以上都不對答案：D解析：A、B、C選項關(guān)于KMP算法的描述都是正確的。50.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)LIFO（后進先出）的操作？A.隊列B.棧C.堆D.二叉樹答案：B解析：棧可以實現(xiàn)LIFO（后進先出）的操作。51.以下關(guān)于AVL樹的插入操作，說法正確的是？A.插入操作可能導致樹的不平衡B.插入操作一定不會導致樹的不平衡C.插入操作后不需要進行調(diào)整D.以上都不對答案：A解析：AVL樹的插入操作可能導致樹的不平衡，需要進行調(diào)整。52.一個有序鏈表，要在其中查找一個特定元素，最好的方法是？A.順序查找B.二分查找C.隨機查找D.以上都不對答案：A解析：有序鏈表不適合二分查找，最好使用順序查找。53.以下哪種算法常用于求解最大公因數(shù)問題？A.歐幾里得算法B.動態(tài)規(guī)劃C.貪心算法D.回溯法答案：A解析：歐幾里得算法常用于求解最大公因數(shù)問題。54.以下關(guān)于圖的連通性的說法，錯誤的是？A.無向圖的連通分量是極大連通子圖B.有向圖的強連通分量是極大強連通子圖C.一個圖可能有多個連通分量D.以上都不對答案：D解析：A、B、C選項關(guān)于圖的連通性的說法都是正確的。55.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)表達式求值？A.棧B.隊列C.堆D.二叉樹答案：A解析：表達式求值通常使用棧來實現(xiàn)。56.以下關(guān)于B樹的插入操作，說法正確的是？A.插入操作可能導致節(jié)點分裂B.插入操作一定不會導致節(jié)點分裂C.插入操作后不需要重新調(diào)整樹的結(jié)構(gòu)D.以上都不對答案：A解析：B樹的插入操作可能導致節(jié)點分裂。57.一個具有n個頂點的無向圖，若其邊數(shù)為n-1，則該圖一定是？A.連通圖B.強連通圖C.有環(huán)圖D.無環(huán)圖答案：A58.以下哪種算法常用于在一個有序數(shù)組中查找某個數(shù)的第一次出現(xiàn)位置？A.順序查找B.二分查找C.冒泡排序D.選擇排序答案：B解析：二分查找適用于有序數(shù)組，可高效查找特定元素的位置。59.以下關(guān)于圖的最短路徑算法，說法錯誤的是？A.迪杰斯特拉算法不適用于負權(quán)邊B.弗洛伊德算法可以處理負權(quán)邊C.兩種算法的時間復雜度相同D.兩種算法都基于貪心策略答案：C解析：迪杰斯特拉算法的時間復雜度為O(n^2)或O(nlogn)，弗洛伊德算法的時間復雜度為O(n^3)。60.以下哪種數(shù)據(jù)結(jié)構(gòu)常用于實現(xiàn)字符串的反轉(zhuǎn)？A.棧B.隊列C.鏈表D.樹答案：A解析：利用棧的先進后出特性可以方便地實現(xiàn)字符串反轉(zhuǎn)。61.以下關(guān)于二叉堆的說法，正確的是？A.最大堆中，父節(jié)點的值一定大于子節(jié)點的值B.最小堆中，父節(jié)點的值一定小于子節(jié)點的值C.二叉堆是完全二叉樹D.以上都對答案：D解析：最大堆中父節(jié)點大于子節(jié)點，最小堆中父節(jié)點小于子節(jié)點，二叉堆是完全二叉樹。62.一個長度為n的字符串，采用KMP算法進行匹配，其時間復雜度是？A.O(n)B.O(m)C.O(m+n)D.O(mn)答案：C解析：KMP算法的時間復雜度為O(m+n)，m為模式串長度，n為主串長度。63.以下哪種算法常用于解決活動安排問題？A.貪心算法B.動態(tài)規(guī)劃C.回溯法D.分支限界法答案：A解析：活動安排問題通常使用貪心算法求解。64.以下關(guān)于紅黑樹的插入操作，可能導致的調(diào)整情況有？A.顏色調(diào)整B.旋轉(zhuǎn)操作C.重新平衡D.以上都有可能答案：D解析：紅黑樹插入操作可能涉及顏色調(diào)整、旋轉(zhuǎn)操作和重新平衡。65.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)廣度優(yōu)先搜索的輔助存儲？A.棧B.隊列C.堆D.哈希表答案：B解析：廣度優(yōu)先搜索使用隊列來輔助存儲待訪問的節(jié)點。66.以下關(guān)于歸并排序的非遞歸實現(xiàn)，說法正確的是？A.比遞歸實現(xiàn)更復雜B.空間復雜度更低C.效率更高D.以上都不對答案：A解析：歸并排序的非遞歸實現(xiàn)通常比遞歸實現(xiàn)更復雜。67.一個有n個節(jié)點的二叉樹，其高度最小為？A.log?nB.n-1C.nD.log?(n+1)-1答案：A解析：完全二叉樹的高度最小，為log?n。68.以下哪種算法常用于求解圖的連通分量？A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.迪杰斯特拉算法D.弗洛伊德算法答案：A解析：深度優(yōu)先搜索常用于求解圖的連通分量。69.以下關(guān)于AVL樹的刪除操作，說法錯誤的是？A.刪除操作可能導致樹的不平衡B.調(diào)整過程可能涉及旋轉(zhuǎn)C.比插入操作更復雜D.不會改變樹的中序遍歷結(jié)果答案：D解析：AVL樹的刪除操作可能改變樹的中序遍歷結(jié)果。70.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)循環(huán)隊列？A.數(shù)組B.鏈表C.棧D.樹答案：A解析：循環(huán)隊列通常用數(shù)組實現(xiàn)。71.以下關(guān)于快速排序的分區(qū)操作，說法正確的是？A.以某個基準元素將數(shù)組分成兩部分B.分區(qū)操作的時間復雜度為O(n)C.基準元素的選擇不影響排序效率D.以上都對答案：A解析：快速排序通過分區(qū)操作以基準元素將數(shù)組分成兩部分。72.一個具有n個頂點的有向無環(huán)圖，其拓撲排序的結(jié)果個數(shù)是？A.1B.n!C.不確定D.無法確定答案：A解析：有向無環(huán)圖的拓撲排序結(jié)果是唯一的。73.以下哪種算法常用于求解最小生成樹的Kruskal算法中判斷是否形成環(huán)？A.深度優(yōu)先搜索B.廣度優(yōu)先搜索C.并查集D.以上都不對答案：C解析：在Kruskal算法中，通常使用并查集來判斷是否形成環(huán)。74.以下關(guān)于堆排序的建堆過程，說法錯誤的是？A.時間復雜度為O(n)B.從最后一個非葉子節(jié)點開始調(diào)整C.可以使用向上調(diào)整或向下調(diào)整的方法D.建堆后堆頂元素是最大值答案：D解析：若建的是最小堆，建堆后堆頂元素是最小值。75.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)優(yōu)先級隊列的高效刪除操作？A.棧B.隊列C.堆D.鏈表答案：C解析：堆可以高效實現(xiàn)優(yōu)先級隊列的插入和刪除操作。76.以下關(guān)于圖的存儲結(jié)構(gòu)的敘述，錯誤的是？A.鄰接矩陣的空間復雜度與頂點數(shù)的平方成正比B.鄰接表的空間復雜度與邊數(shù)成正比C.十字鏈表只適用于有向圖D.鄰接多重表只適用于無向圖答案：C解析：十字鏈表既適用于有向圖，也適用于無向圖。77.一個長度為n的無序數(shù)組，使用冒泡排序進行排序，最壞情況下的比較次數(shù)是？A.n(n-1)/2B.n-1C.nD.log?n答案：A解析：冒泡排序最壞情況下的比較次數(shù)為n(n-1)/2。78.以下哪種算法常用于求解背包問題的最優(yōu)解？A.動態(tài)規(guī)劃B.貪心算法C.回溯法D.分支限界法答案：A解析：背包問題通常使用動態(tài)規(guī)劃來求解最優(yōu)解。79.以下關(guān)于B+樹的特點，說法錯誤的是？A.所有葉子節(jié)點包含全部關(guān)鍵字B.非葉子節(jié)點不存儲數(shù)據(jù)C.適合范圍查詢D.節(jié)點的子節(jié)點個數(shù)固定答案：D解析：B+樹節(jié)點的子節(jié)點個數(shù)不固定。80.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)斐波那契數(shù)列的計算？A.棧B.隊列C.數(shù)組D.鏈表答案：C解析：可以使用數(shù)組來存儲斐波那契數(shù)列的計算結(jié)果。81.以下關(guān)于字符串哈希的說法，正確的是？A.可以快速判斷兩個字符串是否相等B.哈希函數(shù)的選擇不影響哈希效果C.字符串哈希一定不會產(chǎn)生沖突D.以上都不對答案：A解析：字符串哈?？梢钥焖倥袛鄡蓚€字符串是否相等。82.一個具有n個頂點和m條邊的無向圖，使用鄰接表存儲，其空間復雜度是？A.O(n+m)B.O(n^2)C.O(m^2)D.O(nm)答案：A解析：鄰接表的空間復雜度為O(n+m)。83.以下哪種算法常用于求解字符串的編輯距離？A.動態(tài)規(guī)劃B.貪心算法C.回溯法D.分支限界法答案：A解析：字符串的編輯距離通常使用動態(tài)規(guī)劃算法求解。84.以下關(guān)于紅黑樹和AVL樹的比較，說法錯誤的是？A.紅黑樹的插入和刪除操作調(diào)整次數(shù)較少B.AVL樹的查找效率更高C.紅黑樹的空間復雜度更低D.以上都不對答案：C解析：紅黑樹和AVL樹的空間復雜度相似。85.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)LRU緩存淘汰策略的高效實現(xiàn)？A.隊列B.棧C.哈希表+雙向鏈表D.二叉搜索樹答案：C解析：哈希表+雙向鏈表常用于高效實現(xiàn)LRU緩存淘汰策略。86.以下關(guān)于圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的敘述，錯誤的是？A.深度優(yōu)先遍歷使用棧，廣度優(yōu)先遍歷使用隊列B.兩種遍歷方法都可以用于有向圖和無向圖C.深度優(yōu)先遍歷可以用于判斷圖是否連通D.廣度優(yōu)先遍歷的時間復雜度高于深度優(yōu)先遍歷答案：D解析：深度優(yōu)先遍歷和廣度優(yōu)先遍歷的時間復雜度取決于圖的結(jié)構(gòu)，不能簡單地說廣度優(yōu)先遍歷的時間復雜度高于深度優(yōu)先遍歷。87.一個長度為n的有序數(shù)組，進行二分查找，平均情況下的時間復雜度是？A.O(n)B.O(logn)C.O(nlogn)D.O(n^2)答案：B解析：二分查找的平均時間復雜度為O(logn)。88.以下哪種算法常用于求解最大子段和問題？A.動態(tài)規(guī)劃B.貪心算法C.回溯法D.分支限界法答案：A解析：最大子段和問題通常使用動態(tài)規(guī)劃算法求解。89.以下關(guān)于B樹的刪除操作，說法正確的是？A.可能導致節(jié)點合并B.一定不會導致節(jié)點合并C.比插入操作簡單D.以上都不對答案：A解析：B樹的刪除操作可能導致節(jié)點合并。90.以下哪種數(shù)據(jù)結(jié)構(gòu)可以用于實現(xiàn)表達式樹？A.棧B.隊列C.二叉樹D.哈希表答案：C解析：表達式樹通常用二叉樹來實現(xiàn)。91.以下關(guān)于圖的遍歷的應用，錯誤的是？A.查找兩點之間的最短路徑B.檢測圖中是否存在環(huán)C.計算