計算機復試題庫單選題100道及答案1.在一個數據結構中，若要快速查找某個元素，以下哪種數據結構最適合？A.鏈表B.棧C.隊列D.哈希表答案：D。解析：哈希表通過哈希函數能在平均情況下以常數時間復雜度查找元素，而鏈表、棧和隊列查找元素通常需要遍歷，效率較低。2.已知一個算法的時間復雜度為O(n^2)，當輸入規模n變為原來的2倍時，算法的時間開銷大約變為原來的：A.2倍B.4倍C.8倍D.16倍答案：B。解析：時間復雜度O(n^2)，n變為2n時，(2n)^2=4n^2，所以時間開銷大約變為原來的4倍。3.以下哪種排序算法是不穩定的排序算法？A.冒泡排序B.插入排序C.歸并排序D.快速排序答案：D。解析：快速排序在交換元素時可能改變相同元素的相對順序，是不穩定排序，而冒泡、插入、歸并排序是穩定排序。4.若一個二叉樹的前序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的后序遍歷序列為：A.CBAB.BCAC.ACBD.ABC答案：B。解析：根據前序和中序遍歷可構建二叉樹，進而得到后序遍歷為BCA。5.以下關于圖的說法，錯誤的是：A.無向圖中所有頂點的度數之和為偶數B.有向圖中所有頂點的入度之和等于所有頂點的出度之和C.連通圖一定是強連通圖D.樹是一種特殊的無向圖答案：C。解析：連通圖是無向圖概念，強連通圖是有向圖概念，連通圖不一定是強連通圖。6.在一個棧中，若初始為空，依次進行入棧操作1、2、3，再進行兩次出棧操作，此時棧頂元素是：A.1B.2C.3D.無元素答案：A。解析：入棧1、2、3，出棧3、2，棧頂元素為1。7.以下哪種算法常用于字符串匹配？A.Dijkstra算法B.Floyd-Warshall算法C.KMP算法D.Prim算法答案：C。解析：KMP算法是經典的字符串匹配算法，Dijkstra用于最短路徑，Floyd-Warshall用于多源最短路徑，Prim用于最小生成樹。8.一個完全二叉樹有100個節點，其葉子節點的個數為：A.49B.50C.51D.52答案：B。解析：根據完全二叉樹性質，可計算出葉子節點個數為50。9.以下關于遞歸和迭代的說法，正確的是：A.遞歸一定比迭代效率高B.迭代一定比遞歸效率高C.遞歸和迭代可以相互轉換D.遞歸不需要使用棧答案：C。解析：遞歸和迭代在很多情況下可以相互轉換，遞歸通常會使用系統棧，遞歸和迭代效率高低取決于具體情況。10.若一個算法的空間復雜度為O(1)，表示該算法：A.不需要使用額外的存儲空間B.只需要常數級的額外存儲空間C.存儲空間與輸入規模無關D.存儲空間隨輸入規模線性增長答案：B。解析：空間復雜度O(1)表示只需要常數級的額外存儲空間。11.以下哪種數據結構最適合實現優先隊列？A.數組B.鏈表C.堆D.棧答案：C。解析：堆可以高效地實現優先隊列的插入和刪除操作。12.對一個長度為n的數組進行排序，若使用冒泡排序，最壞情況下的時間復雜度為：A.O(n)B.O(nlogn)C.O(n^2)D.O(2^n)答案：C。解析：冒泡排序最壞情況需要比較n(n-1)/2次，時間復雜度為O(n^2)。13.已知一個有向圖的鄰接矩陣，如何判斷該圖是否有環？A.檢查矩陣的主對角線元素B.使用拓撲排序C.計算矩陣的行列式D.檢查矩陣的對稱性答案：B。解析：拓撲排序可用于判斷有向圖是否有環，若不能完成拓撲排序則有環。14.在一個隊列中，若初始為空，依次進行入隊操作A、B、C，再進行一次出隊操作，此時隊頭元素是：A.AB.BC.CD.無元素答案：B。解析：入隊A、B、C，出隊A，隊頭元素為B。15.以下關于哈希沖突的說法，錯誤的是：A.哈希沖突是不可避免的B.開放定址法是解決哈希沖突的一種方法C.鏈地址法是解決哈希沖突的一種方法D.哈希沖突會導致哈希表的查找效率變為O(n^2)答案：D。解析：哈希沖突會影響查找效率，但通常不會使查找效率變為O(n^2)，開放定址法和鏈地址法可解決哈希沖突。16.一個二叉搜索樹中，若要查找最小元素，應從：A.根節點開始一直向左走B.根節點開始一直向右走C.任意節點開始隨機查找D.樹的葉子節點開始查找答案：A。解析：二叉搜索樹左子樹節點值小于根節點，所以找最小元素從根節點一直向左走。17.以下哪種算法用于計算圖的最小生成樹？A.深度優先搜索B.廣度優先搜索C.Kruskal算法D.Dijkstra算法答案：C。解析：Kruskal算法用于計算圖的最小生成樹，深度和廣度優先搜索用于遍歷圖，Dijkstra用于最短路徑。18.若一個數組的元素按升序排列，使用二分查找一個元素，平均時間復雜度為：A.O(1)B.O(logn)C.O(n)D.O(nlogn)答案：B。解析：二分查找每次將查找范圍縮小一半，平均時間復雜度為O(logn)。19.以下關于棧和隊列的說法，錯誤的是：A.棧是后進先出的數據結構B.隊列是先進先出的數據結構C.棧和隊列都可以用數組或鏈表實現D.棧和隊列的插入和刪除操作都只能在一端進行答案：D。解析：棧插入和刪除在一端，隊列插入在隊尾，刪除在隊頭，并非都在一端。20.已知一個圖的鄰接表，如何計算某個頂點的出度？A.統計該頂點在鄰接表中出現的次數B.統計該頂點鄰接表中的節點個數C.統計所有頂點鄰接表中的節點個數D.計算鄰接表的長度答案：B。解析：鄰接表中一個頂點的出度等于其鄰接表中的節點個數。21.以下哪種排序算法在數據基本有序時效率最高？A.快速排序B.堆排序C.插入排序D.選擇排序答案：C。解析：插入排序在數據基本有序時，時間復雜度接近O(n)，效率較高。22.若一個二叉樹的節點數為n，其高度h的范圍是：A.log?n≤h≤nB.log?(n+1)≤h≤nC.log?(n-1)≤h≤nD.log?(n)-1≤h≤n答案：B。解析：滿二叉樹高度最小為log?(n+1)，單鏈樹高度最大為n。23.以下關于算法的說法，正確的是：A.算法必須有輸入B.算法必須有輸出C.算法的步驟可以是無限的D.算法可以沒有確定性答案：B。解析：算法必須有輸出，不一定有輸入，步驟必須有限，且具有確定性。24.在一個哈希表中，若哈希函數為h(key)=key%10，插入鍵值對(23,"apple")，該鍵值對會存儲在哈希表的第幾個位置？A.2B.3C.23D.無法確定答案：B。解析：23%10=3，所以存儲在第3個位置。25.以下哪種數據結構適合實現迷宮路徑搜索？A.棧B.隊列C.樹D.圖答案：D。解析：迷宮可以抽象為圖，使用圖的搜索算法可進行路徑搜索。26.若要對一個數組進行逆序操作，以下哪種方法效率較高？A.依次交換首尾元素B.重新創建一個數組并逆序存儲C.使用遞歸方法D.隨機交換元素答案：A。解析：依次交換首尾元素時間復雜度為O(n/2)，效率較高。27.已知一個有向圖的拓撲排序序列，以下說法正確的是：A.該圖一定是無環圖B.該圖一定是有環圖C.拓撲排序序列唯一D.拓撲排序只能用于無向圖答案：A。解析：拓撲排序只能對無環有向圖進行，所以該圖一定是無環圖。28.以下關于二叉樹遍歷的說法，錯誤的是：A.前序遍歷是根-左-右B.中序遍歷是左-根-右C.后序遍歷是左-右-根D.層序遍歷不需要使用隊列答案：D。解析：層序遍歷需要使用隊列來輔助實現。29.若一個算法的時間復雜度為O(nlogn)，當輸入規模n較小時，其效率可能：A.比O(n)的算法高B.比O(n^2)的算法低C.與O(1)的算法相同D.比O(logn)的算法低答案：D。解析：當n較小時，O(logn)復雜度的算法效率更高。30.以下哪種數據結構可以實現動態數組的功能？A.鏈表B.棧C.隊列D.向量（Vector）答案：D。解析：向量（Vector）可以動態調整大小，實現動態數組功能。31.在一個圖中，若兩個頂點之間存在路徑，則稱這兩個頂點：A.相鄰B.連通C.強連通D.可達答案：D。解析：若兩個頂點之間存在路徑，則稱這兩個頂點可達。32.以下關于排序算法穩定性的說法，正確的是：A.穩定排序算法在排序過程中不會改變相同元素的相對順序B.不穩定排序算法一定比穩定排序算法效率高C.所有排序算法都可以是穩定的D.排序算法的穩定性與時間復雜度有關答案：A。解析：穩定排序算法在排序過程中不會改變相同元素的相對順序。33.若要實現一個簡單的計算器，適合使用以下哪種數據結構？A.棧B.隊列C.樹D.圖答案：A。解析：棧可用于處理運算符優先級，適合實現計算器。34.已知一個二叉樹的后序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的前序遍歷序列為：A.CBAB.BCAC.ACBD.ABC答案：D。解析：根據后序和中序遍歷可構建二叉樹，進而得到前序遍歷為ABC。35.以下關于哈希表的說法，錯誤的是：A.哈希表的查找效率只與哈希函數有關B.哈希表可以實現快速的插入和刪除操作C.哈希表的負載因子會影響其性能D.哈希表是一種存儲鍵值對的數據結構答案：A。解析：哈希表的查找效率不僅與哈希函數有關，還與負載因子、沖突解決方法等有關。36.在一個堆中，若要刪除堆頂元素，需要進行的操作是：A.直接刪除堆頂元素B.將堆頂元素與最后一個元素交換，再調整堆C.從堆中隨機刪除一個元素D.重新構建堆答案：B。解析：刪除堆頂元素時，將堆頂元素與最后一個元素交換，再調整堆。37.以下哪種算法用于解決最短路徑問題？A.深度優先搜索B.廣度優先搜索C.Bellman-Ford算法D.Prim算法答案：C。解析：Bellman-Ford算法用于解決帶負權邊的最短路徑問題，深度和廣度優先搜索用于遍歷圖，Prim用于最小生成樹。38.若一個數組的元素按降序排列，使用二分查找一個元素，平均時間復雜度為：A.O(1)B.O(logn)C.O(n)D.O(nlogn)答案：B。解析：二分查找平均時間復雜度與數組排列順序無關，為O(logn)。39.以下關于隊列的說法，錯誤的是：A.隊列可以用數組實現B.隊列的插入操作在隊尾進行C.隊列的刪除操作在隊頭進行D.隊列是后進先出的數據結構答案：D。解析：隊列是先進先出的數據結構。40.已知一個圖的鄰接矩陣，如何判斷兩個頂點之間是否有邊相連？A.檢查矩陣對應位置的元素是否為0B.檢查矩陣對應位置的元素是否為1C.計算矩陣對應位置元素的和D.檢查矩陣的對稱性答案：B。解析：鄰接矩陣中對應位置元素為1表示有邊相連，為0表示無邊相連。41.以下哪種排序算法的空間復雜度為O(1)？A.歸并排序B.快速排序C.選擇排序D.基數排序答案：C。解析：選擇排序只需要常數級的額外存儲空間，空間復雜度為O(1)。42.若一個二叉樹的高度為h，其最少節點數為：A.hB.h+1C.2^h-1D.2^(h-1)答案：B。解析：高度為h的二叉樹最少節點數為h+1，即單鏈樹情況。43.以下關于算法復雜度的說法，正確的是：A.時間復雜度和空間復雜度一定成正比B.時間復雜度和空間復雜度可以相互轉換C.時間復雜度是衡量算法執行時間的指標D.空間復雜度是衡量算法代碼長度的指標答案：C。解析：時間復雜度是衡量算法執行時間的指標，時間和空間復雜度不一定成正比，也不是相互轉換關系，空間復雜度衡量額外存儲空間。44.在一個哈希表中，若負載因子過大，會導致：A.哈希沖突減少B.查找效率提高C.哈希表性能下降D.哈希函數失效答案：C。解析：負載因子過大，哈希沖突增多，會導致哈希表性能下降。45.以下哪種數據結構適合實現表達式求值？A.棧B.隊列C.樹D.圖答案：A。解析：棧可用于處理運算符優先級，適合表達式求值。46.若要對一個鏈表進行排序，以下哪種排序算法比較合適？A.快速排序B.歸并排序C.冒泡排序D.選擇排序答案：B。解析：歸并排序對鏈表排序效率較高，且不需要隨機訪問元素。47.已知一個有向圖的鄰接表，如何計算某個頂點的入度？A.統計該頂點在鄰接表中出現的次數B.統計該頂點鄰接表中的節點個數C.統計所有頂點鄰接表中的節點個數D.計算鄰接表的長度答案：A。解析：某個頂點的入度等于其在鄰接表中出現的次數。48.以下關于樹的說法，錯誤的是：A.樹是一種無環的連通圖B.樹的邊數等于節點數減1C.樹的高度一定等于節點數D.樹可以有多個根節點答案：C。解析：樹的高度不一定等于節點數，樹只有一個根節點。49.若一個算法的時間復雜度為O(2^n)，當輸入規模n增大時，算法的執行時間會：A.線性增長B.平方增長C.指數增長D.對數增長答案：C。解析：時間復雜度為O(2^n)，輸入規模n增大時，執行時間指數增長。50.以下關于棧的應用，錯誤的是：A.表達式求值B.遞歸調用C.廣度優先搜索D.函數調用答案：C。解析：廣度優先搜索使用隊列實現，而非棧。棧常用于表達式求值、遞歸調用和函數調用等。51.對于一個有n個節點的完全二叉樹，其最后一個非葉子節點的編號是：A.n/2B.n/2-1C.n/2+1D.(n-1)/2答案：D。解析：在完全二叉樹中，最后一個非葉子節點編號是(n-1)/2。52.以下哪種圖的存儲方式在存儲稀疏圖時空間效率較高？A.鄰接矩陣B.鄰接表C.十字鏈表D.鄰接多重表答案：B。解析：鄰接表存儲稀疏圖時，只存儲非零元素，空間效率高，鄰接矩陣存儲稀疏圖會浪費大量空間。53.若要在一個有序數組中插入一個元素并保持有序，以下哪種方法比較高效？A.直接插入到數組末尾再排序B.順序查找插入位置再插入C.二分查找插入位置再插入D.隨機選擇位置插入答案：C。解析：二分查找插入位置時間復雜度為O(logn)，找到位置后插入，整體效率較高。54.已知一個二叉樹的前序遍歷序列和后序遍歷序列，能否唯一確定該二叉樹？A.能B.不能C.取決于樹的高度D.取決于樹的節點數答案：B。解析：僅知道前序和后序遍歷序列不能唯一確定二叉樹，還需要中序遍歷序列。55.以下關于哈希函數的說法，錯誤的是：A.哈希函數應盡量減少哈希沖突B.哈希函數的輸出值應均勻分布C.哈希函數的計算速度不重要D.不同的鍵經過哈希函數可能得到相同的哈希值答案：C。解析：哈希函數計算速度很重要，因為會影響哈希表的插入、查找和刪除操作效率。56.在一個堆排序中，構建初始堆的時間復雜度為：A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)答案：A。解析：構建初始堆的時間復雜度為O(n)。57.以下哪種算法用于求解圖的連通分量？A.深度優先搜索B.Dijkstra算法C.Floyd-Warshall算法D.Kruskal算法答案：A。解析：深度優先搜索可用于求解圖的連通分量。58.若一個數組的元素是無序的，使用順序查找一個元素，平均時間復雜度為：A.O(1)B.O(logn)C.O(n)D.O(nlogn)答案：C。解析：順序查找無序數組元素，平均需要遍歷n/2個元素，時間復雜度為O(n)。59.以下關于隊列的應用，錯誤的是：A.廣度優先搜索B.作業調度C.遞歸調用D.緩沖區管理答案：C。解析：遞歸調用使用棧實現，廣度優先搜索、作業調度和緩沖區管理常使用隊列。60.已知一個圖的鄰接矩陣，如何計算圖的邊數？A.統計矩陣中所有元素的和B.統計矩陣中值為1的元素個數再除以2（無向圖）C.統計矩陣中值為1的元素個數D.計算矩陣的行列式答案：B。解析：無向圖鄰接矩陣中值為1的元素個數除以2得到邊數，有向圖則直接統計值為1的元素個數。61.以下哪種排序算法在平均情況下時間復雜度最低？A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C。解析：快速排序平均時間復雜度為O(nlogn)，冒泡、插入和選擇排序平均時間復雜度為O(n^2)。62.若一個二叉樹是滿二叉樹，其節點數n和高度h的關系是：A.n=2^h-1B.n=2^hC.n=2^(h+1)-1D.n=2^(h-1)答案：A。解析：滿二叉樹節點數n和高度h的關系是n=2^h-1。63.以下關于算法的正確性，說法正確的是：A.算法只要能運行就是正確的B.算法的正確性只與輸出結果有關C.算法在所有合法輸入下都能得到正確結果才是正確的D.算法的正確性與時間復雜度有關答案：C。解析：算法在所有合法輸入下都能得到正確結果才是正確的，與是否能運行、輸出結果和時間復雜度無關。64.在一個哈希表中，若采用線性探測法解決哈希沖突，當插入一個元素發生沖突時，會：A.隨機選擇一個位置插入B.依次檢查下一個位置直到找到空位置C.重新計算哈希值D.擴大哈希表容量答案：B。解析：線性探測法發生沖突時，依次檢查下一個位置直到找到空位置。65.以下哪種數據結構適合實現緩存淘汰策略（如LRU）？A.棧B.隊列C.雙向鏈表和哈希表結合D.樹答案：C。解析：雙向鏈表和哈希表結合可高效實現LRU緩存淘汰策略。66.若要對一個數組進行旋轉操作（如將數組元素循環右移k位），以下哪種方法效率較高？A.每次移動一位，移動k次B.先反轉前n-k個元素，再反轉后k個元素，最后反轉整個數組C.重新創建一個數組并按旋轉后的順序存儲D.隨機交換元素答案：B。解析：先反轉部分元素再反轉整體數組的方法時間復雜度為O(n)，效率較高。67.已知一個有向圖的拓撲排序序列，若要判斷圖中是否存在環，還需要：A.檢查拓撲排序序列是否唯一B.檢查圖的鄰接矩陣C.檢查圖的連通性D.不需要額外操作，有拓撲排序序列則無環答案：D。解析：有向圖存在拓撲排序序列則一定無環。68.以下關于二叉樹的線索化，說法錯誤的是：A.線索化可以加快遍歷速度B.線索化二叉樹中增加了指向前驅和后繼的線索C.線索化只適用于完全二叉樹D.線索化可以分為前序、中序和后序線索化答案：C。解析：線索化適用于任意二叉樹，不只是完全二叉樹。69.若一個算法的時間復雜度為O(n^3)，當輸入規模n變為原來的1/2時，算法的時間開銷大約變為原來的：A.1/2B.1/4C.1/8D.1/16答案：C。解析：(n/2)^3=n^3/8，所以時間開銷大約變為原來的1/8。70.以下哪種數據結構可以實現集合的交、并、差運算？A.棧B.隊列C.哈希表D.樹答案：C。解析：哈希表可高效實現集合的交、并、差運算。71.在一個圖中，若一個頂點的入度為0，則該頂點：A.一定是根節點B.一定是葉子節點C.可能是起始頂點（拓撲排序中）D.不可能存在于圖中答案：C。解析：入度為0的頂點在拓撲排序中可能是起始頂點。72.以下關于排序算法的時間復雜度和穩定性，說法正確的是：A.時間復雜度低的排序算法一定穩定B.時間復雜度高的排序算法一定不穩定C.穩定性與時間復雜度無關D.穩定性只與算法的實現有關答案：C。解析：排序算法的穩定性與時間復雜度無關。73.若要實現一個簡單的迷宮生成器，適合使用以下哪種算法？A.深度優先搜索B.Dijkstra算法C.Floyd-Warshall算法D.Prim算法答案：A。解析：深度優先搜索可用于生成迷宮。74.已知一個二叉樹的中序遍歷序列和后序遍歷序列，如何構建該二叉樹？A.后序遍歷最后一個元素是根節點，結合中序遍歷劃分左右子樹B.中序遍歷第一個元素是根節點，結合后序遍歷劃分左右子樹C.無法根據這兩個序列構建二叉樹D.隨機構建二叉樹答案：A。解析：后序遍歷最后一個元素是根節點，結合中序遍歷可劃分左右子樹來構建二叉樹。75.以下關于哈希表的負載因子，說法正確的是：A.負載因子越大，哈希沖突越少B.負載因子越小，哈希表性能越好C.負載因子等于1時，哈希表性能最佳D.負載因子與哈希表的容量無關答案：B。解析：負載因子越小，哈希沖突越少，哈希表性能越好。76.在一個堆中，若要插入一個元素，需要進行的操作是：A.直接插入到堆頂B.插入到堆的末尾，再調整堆C.插入到堆的中間位置D.重新構建堆答案：B。解析：插入元素到堆末尾，再調整堆以滿足堆的性質。77.以下哪種算法用于解決多源最短路徑問題？A.Dijkstra算法B.Bellman-Ford算法C.Floyd-Warshall算法D.Prim算法答案：C。解析：Floyd-Warshall算法用于解決多源最短路徑問題。78.若一個數組的元素按升序排列，使用二分查找一個不存在的元素，最多需要比較的次數是：A.log?nB.log?(n+1)C.log?(n-1)D.n答案：B。解析：二分查找最多比較次數為log?(n+1)。79.以下關于隊列的實現，說法錯誤的是：A.隊列可以用數組實現循環隊列B.隊列的插入和刪除操作都需要移動元素（數組實現時）C.隊列可以用鏈表實現D.循環隊列可以解決數組實現隊列的假溢出問題答案：B。解析：數組實現循環隊列時，插入和刪除操作不需要移動元素。80.已知一個圖的鄰接表，如何判斷圖是否連通？A.從任意頂點開始進行深度優先搜索或廣度優先搜索，若能訪問到所有頂點則連通B.檢查鄰接表的長度C.計算鄰接表中所有節點的個數D.檢查鄰接表中是否有孤立頂點答案：A。解析：從任意頂點開始進行深度或廣度優先搜索，若能訪問到所有頂點則圖連通。81.以下哪種排序算法是基于比較的排序算法？A.基數排序B.桶排序C.冒泡排序D.計數排序答案：C。解析：冒泡排序是基于比較的排序算法，基數排序、桶排序和計數排序是非比較排序算法。82.若一個二叉樹的節點數為奇數，其葉子節點數：A.一定為奇數B.一定為偶數C.可能為奇數也可能為偶數D.與節點數無關答案：A。解析：對于節點數為奇數的二叉樹，葉子節點數一定為奇數。83.以下關于算法的復雜度分析，說法錯誤的是：A.最好情況時間復雜度和最壞情況時間復雜度一定相同B.平均情況時間復雜度更能反映算法的實際性能C.空間復雜度分析要考慮算法使用的額外存儲空間D.復雜度分析是對算法效率的一種估算答案：A。解析：最好情況和最壞情況時間復雜度不一定相同。84.在一個哈希表中，若采用鏈地址法解決哈希沖突，當插入一個元素發生沖突時，會：A.將元素插入到沖突位置的鏈表頭部B.將元素插入到沖突位置的鏈表尾部C.隨機插入到沖突位置的鏈表中D.重新計算哈希值答案：A。解析：鏈地址法發生沖突時，將元素插入到沖突位置的鏈表頭部。85.以下哪種數據結構適合實現任務調度系統？A.棧B.隊列C.優先隊列D.樹答案：C。解析：優先隊列可根據任務優先級進行調度，適合實現任務調度系統。86.若要對一個字符串進行反轉操作，以下哪種方法效率較高？A.依次交換首尾字符B.重新創建一個字符串并逆序存儲C.使用遞歸方法D.隨機交換字符答案：A。解析：依次交換首尾字符時間復雜度為O(n/2)，效率較高。87.已知一個有向圖的鄰接矩陣，如何計算圖的出度矩陣？A.統計矩陣每行元素的和B.統計矩陣每列元素的和C.計算矩陣的行列式D.檢查矩陣的對稱性答案：A。解析：鄰接矩陣每行元素的和為對應頂點的出度，可得到出度矩陣。88.以下關于樹的遍歷，說法錯誤的是：A.前序遍歷可以用于創建二叉樹B.中序遍歷可以用于二叉搜索樹的排序輸出C.后序遍歷可以用于釋放二叉樹節點的內存D.層序遍歷不需要使用任何輔助數據結構答案：D。解析：層序遍歷需要使用隊列作為輔助數據結構。89.若一個算法的時間復雜度為O(logn)，當輸入規模n變為原來的10倍時，算法的時間開銷大約變為原來的：A.1倍B.2倍C.3倍D.10倍答案：A。解析：log(10n)=log10+logn，log10是常數，所以時間開銷近似不變。90.以下哪種數據結構可以實現動態集合的查找、插入和刪除操作？A.數組B.鏈表C.哈希表D.棧答案：C。解析：哈希表可高效實現動態集合的查找、插入和刪除操作。91.在一個圖中，若兩個頂點之間的最短路徑長度為0，則這兩個頂點：A.一定相鄰B.一定相同C.可能相鄰也可能相同D.不可能存在這種情況答案：B。解析：最短路徑長度為0意味著兩個頂點相同。92.以下關于排序算法的空間復雜度，說法正確的是：A.所有排序算法的空間復雜度都為O(1)B.歸并排序