2025年軟件設(shè)計(jì)師模擬試卷：數(shù)據(jù)結(jié)構(gòu)與算法解析試題庫考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（本部分共25小題，每小題1分，共25分。每小題只有一個(gè)正確答案，請(qǐng)將正確答案的序號(hào)填涂在答題卡相應(yīng)位置。）1.在線性表中，插入一個(gè)新元素的最壞情況時(shí)間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)2.下列數(shù)據(jù)結(jié)構(gòu)中，最適合用來表示稀疏矩陣的是（）。A.數(shù)組B.鏈表C.矩陣鏈表D.樹3.在二叉樹的遍歷中，先序遍歷和后序遍歷的關(guān)系是（）。A.先序遍歷先訪問根節(jié)點(diǎn)，后序遍歷后訪問根節(jié)點(diǎn)B.先序遍歷后訪問根節(jié)點(diǎn)，后序遍歷先訪問根節(jié)點(diǎn)C.先序遍歷和后序遍歷訪問根節(jié)點(diǎn)的順序相同D.先序遍歷和后序遍歷無法確定訪問根節(jié)點(diǎn)的順序4.在快速排序中，選擇樞軸元素的不同方法會(huì)影響排序的效率，以下哪種方法通常效率最高（）。A.選擇第一個(gè)元素作為樞軸B.選擇最后一個(gè)元素作為樞軸C.選擇中間元素作為樞軸D.隨機(jī)選擇一個(gè)元素作為樞軸5.在圖論中，表示一個(gè)有向圖的鄰接矩陣，如果第i行第j列的元素為1，則表示（）。A.頂點(diǎn)i和頂點(diǎn)j之間存在一條邊B.頂點(diǎn)i和頂點(diǎn)j之間不存在一條邊C.頂點(diǎn)i到頂點(diǎn)j的邊的權(quán)重為1D.頂點(diǎn)i到頂點(diǎn)j的邊的權(quán)重大于16.在哈希表中，解決哈希沖突的鏈地址法是指（）。A.使用鏈表將具有相同哈希值的元素存儲(chǔ)在一起B(yǎng).使用數(shù)組將具有相同哈希值的元素存儲(chǔ)在一起C.使用樹將具有相同哈希值的元素存儲(chǔ)在一起D.使用堆將具有相同哈希值的元素存儲(chǔ)在一起7.在樹形結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)個(gè)數(shù)稱為（）。A.樹的高度B.樹的深度C.節(jié)點(diǎn)的度D.樹的路徑8.在二叉搜索樹中，一個(gè)節(jié)點(diǎn)的左子樹中的所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值，右子樹中的所有節(jié)點(diǎn)的值都大于該節(jié)點(diǎn)的值，這個(gè)性質(zhì)稱為（）。A.完全二叉樹的性質(zhì)B.滿二叉樹的性質(zhì)C.二叉搜索樹的性質(zhì)D.平衡二叉樹的性質(zhì)9.在堆排序中，堆是一種特殊的（）。A.有向圖B.無向圖C.樹形結(jié)構(gòu)D.線性結(jié)構(gòu)10.在Dijkstra算法中，用于找到從源點(diǎn)到所有其他頂點(diǎn)的最短路徑，其核心思想是（）。A.每次選擇距離源點(diǎn)最近的頂點(diǎn)進(jìn)行擴(kuò)展B.每次選擇距離源點(diǎn)最遠(yuǎn)的頂點(diǎn)進(jìn)行擴(kuò)展C.每次選擇距離源點(diǎn)次近的頂點(diǎn)進(jìn)行擴(kuò)展D.每次選擇距離源點(diǎn)次遠(yuǎn)的頂點(diǎn)進(jìn)行擴(kuò)展11.在二叉搜索樹中，刪除一個(gè)節(jié)點(diǎn)后，為了保證樹的性質(zhì)，可能需要進(jìn)行（）。A.插入操作B.刪除操作C.旋轉(zhuǎn)操作D.合并操作12.在圖的遍歷中，深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的主要區(qū)別在于（）。A.DFS使用棧，BFS使用隊(duì)列B.DFS使用隊(duì)列，BFS使用棧C.DFS和BFS都使用棧D.DFS和BFS都使用隊(duì)列13.在哈希表中，哈希函數(shù)的設(shè)計(jì)需要考慮（）。A.散列均勻性B.計(jì)算效率C.存儲(chǔ)空間D.以上都是14.在平衡二叉樹中，AVL樹和紅黑樹的主要區(qū)別在于（）。A.AVL樹允許更大的不平衡度，紅黑樹不允許B.AVL樹不允許更大的不平衡度，紅黑樹允許C.AVL樹和紅黑樹都允許相同的不平衡度D.AVL樹和紅黑樹都不允許不平衡度15.在圖論中，表示一個(gè)無向圖的鄰接表，如果第i個(gè)鏈表中有k個(gè)元素，則表示（）。A.頂點(diǎn)i有k條出邊B.頂點(diǎn)i有k條入邊C.頂點(diǎn)i有k條邊D.頂點(diǎn)i沒有邊16.在堆排序中，堆化操作的時(shí)間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)17.在二叉搜索樹中，查找一個(gè)節(jié)點(diǎn)的平均時(shí)間復(fù)雜度是（）。A.O(1)B.O(logn)C.O(n)D.O(n^2)18.在哈希表中，如果哈希表的負(fù)載因子過大，可能會(huì)導(dǎo)致（）。A.哈希沖突減少B.哈希沖突增加C.哈希函數(shù)效率提高D.哈希函數(shù)效率降低19.在樹形結(jié)構(gòu)中，根節(jié)點(diǎn)的父節(jié)點(diǎn)是（）。A.根節(jié)點(diǎn)本身B.葉節(jié)點(diǎn)C.空值D.子節(jié)點(diǎn)20.在快速排序中，如果樞軸選擇不當(dāng)，可能會(huì)導(dǎo)致（）。A.排序效率提高B.排序效率降低C.排序結(jié)果錯(cuò)誤D.排序結(jié)果正確21.在Dijkstra算法中，用于存儲(chǔ)每個(gè)頂點(diǎn)的最短距離的數(shù)組稱為（）。A.鄰接矩陣B.鄰接表C.路徑數(shù)組D.頂點(diǎn)數(shù)組22.在二叉搜索樹中，插入一個(gè)新節(jié)點(diǎn)后，為了保證樹的性質(zhì)，可能需要進(jìn)行（）。A.刪除操作B.旋轉(zhuǎn)操作C.合并操作D.插入操作23.在圖的遍歷中，廣度優(yōu)先搜索（BFS）的時(shí)間復(fù)雜度是（）。A.O(1)B.O(n)C.O(logn)D.O(n^2)24.在哈希表中，如果哈希表的負(fù)載因子過小，可能會(huì)導(dǎo)致（）。A.哈希沖突減少B.哈希沖突增加C.哈希函數(shù)效率降低D.哈希函數(shù)效率提高25.在平衡二叉樹中，紅黑樹的性質(zhì)之一是（）。A.每個(gè)節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)顏色相同B.每個(gè)節(jié)點(diǎn)的兩個(gè)子節(jié)點(diǎn)顏色不同C.根節(jié)點(diǎn)為紅色D.葉節(jié)點(diǎn)為紅色二、多項(xiàng)選擇題（本部分共15小題，每小題2分，共30分。每小題有多個(gè)正確答案，請(qǐng)將正確答案的序號(hào)填涂在答題卡相應(yīng)位置。）1.下列哪些數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)（）。A.數(shù)組B.鏈表C.棧D.樹2.在二叉樹的遍歷中，以下哪些是常見的遍歷方式（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層序遍歷3.在快速排序中，以下哪些因素會(huì)影響排序的效率（）。A.樞軸的選擇B.數(shù)據(jù)的初始順序C.數(shù)據(jù)的大小D.數(shù)據(jù)的分布4.在圖論中，以下哪些是圖的表示方法（）。A.鄰接矩陣B.鄰接表C.邊列表D.頂點(diǎn)列表5.在哈希表中，以下哪些是解決哈希沖突的方法（）。A.鏈地址法B.開放地址法C.雙哈希法D.基數(shù)哈希法6.在樹形結(jié)構(gòu)中，以下哪些是樹的性質(zhì)（）。A.每個(gè)節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)B.根節(jié)點(diǎn)沒有父節(jié)點(diǎn)C.葉節(jié)點(diǎn)沒有子節(jié)點(diǎn)D.樹的高度等于根節(jié)點(diǎn)到葉節(jié)點(diǎn)的最長路徑長度7.在二叉搜索樹中，以下哪些操作可能導(dǎo)致樹的平衡性破壞（）。A.插入操作B.刪除操作C.旋轉(zhuǎn)操作D.合并操作8.在堆排序中，以下哪些是堆的性質(zhì)（）。A.堆是一種完全二叉樹B.堆中每個(gè)節(jié)點(diǎn)的值都大于或等于其子節(jié)點(diǎn)的值C.堆中每個(gè)節(jié)點(diǎn)的值都小于或等于其子節(jié)點(diǎn)的值D.堆的高度為logn9.在Dijkstra算法中，以下哪些是算法的核心思想（）。A.每次選擇距離源點(diǎn)最近的頂點(diǎn)進(jìn)行擴(kuò)展B.更新每個(gè)頂點(diǎn)的最短距離C.記錄每個(gè)頂點(diǎn)的前驅(qū)節(jié)點(diǎn)D.使用優(yōu)先隊(duì)列進(jìn)行優(yōu)化10.在圖的遍歷中，以下哪些是圖的遍歷算法（）。A.深度優(yōu)先搜索（DFS）B.廣度優(yōu)先搜索（BFS）C.Dijkstra算法D.Floyd-Warshall算法11.在哈希表中，以下哪些是哈希函數(shù)的設(shè)計(jì)原則（）。A.散列均勻性B.計(jì)算效率C.存儲(chǔ)空間D.可擴(kuò)展性12.在平衡二叉樹中，以下哪些是平衡二叉樹的性質(zhì)（）。A.AVL樹和紅黑樹都是平衡二叉樹B.AVL樹中每個(gè)節(jié)點(diǎn)的兩個(gè)子樹高度差不超過1C.紅黑樹中每個(gè)節(jié)點(diǎn)的兩個(gè)子樹高度差不超過2D.平衡二叉樹的高度為logn13.在樹形結(jié)構(gòu)中，以下哪些是樹的遍歷方式（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層序遍歷14.在快速排序中，以下哪些是樞軸的選擇方法（）。A.選擇第一個(gè)元素作為樞軸B.選擇最后一個(gè)元素作為樞軸C.選擇中間元素作為樞軸D.隨機(jī)選擇一個(gè)元素作為樞軸15.在Dijkstra算法中，以下哪些是算法的優(yōu)化方法（）。A.使用優(yōu)先隊(duì)列B.使用鄰接表表示圖C.使用鄰接矩陣表示圖D.使用堆進(jìn)行優(yōu)化三、判斷題（本部分共20小題，每小題1分，共20分。請(qǐng)將正確答案的序號(hào)填涂在答題卡相應(yīng)位置。對(duì)的填“√”，錯(cuò)的填“×”。）1.在線性表中，刪除一個(gè)元素的最壞情況時(shí)間復(fù)雜度是O(n)?！?.鏈表是一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，可以在任意位置進(jìn)行插入和刪除操作。√3.在二叉樹的遍歷中，中序遍歷對(duì)于二叉搜索樹可以輸出按值排序的節(jié)點(diǎn)序列?！?.快速排序在最壞情況下的時(shí)間復(fù)雜度是O(n^2)，但通過選擇合適的樞軸可以避免這種情況。√5.在圖論中，鄰接矩陣適合表示稀疏圖?！?.哈希表的負(fù)載因子越大，哈希沖突的可能性越小?！?.在樹形結(jié)構(gòu)中，一個(gè)節(jié)點(diǎn)的子節(jié)點(diǎn)個(gè)數(shù)稱為該節(jié)點(diǎn)的度。√8.二叉搜索樹是一種特殊的二叉樹，其中每個(gè)節(jié)點(diǎn)的左子樹中的所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值，右子樹中的所有節(jié)點(diǎn)的值都大于該節(jié)點(diǎn)的值?！?.堆排序是一種基于堆的數(shù)據(jù)結(jié)構(gòu)進(jìn)行的排序算法，其時(shí)間復(fù)雜度始終為O(nlogn)?！?0.Dijkstra算法可以用于求解有向圖中的最短路徑問題?！?1.在二叉搜索樹中，刪除一個(gè)節(jié)點(diǎn)后，為了保證樹的性質(zhì)，可能需要進(jìn)行旋轉(zhuǎn)操作?！?2.深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）都可以用于遍歷圖，但它們的遍歷順序不同?！?3.哈希函數(shù)的設(shè)計(jì)需要考慮散列均勻性，以減少哈希沖突。√14.AVL樹和紅黑樹都是自平衡二叉搜索樹，但它們的平衡方式不同?！?5.在圖論中，表示一個(gè)無向圖的鄰接表，如果第i個(gè)鏈表中有k個(gè)元素，則表示頂點(diǎn)i有k條邊?！?6.堆排序是一種不穩(wěn)定的排序算法?！?7.在二叉搜索樹中，查找一個(gè)節(jié)點(diǎn)的平均時(shí)間復(fù)雜度是O(logn)?！?8.如果哈希表的負(fù)載因子過大，可能會(huì)導(dǎo)致哈希沖突增加，從而降低哈希表的效率?！?9.在樹形結(jié)構(gòu)中，根節(jié)點(diǎn)的父節(jié)點(diǎn)是空值?！?0.快速排序的平均時(shí)間復(fù)雜度是O(nlogn)，但在最壞情況下會(huì)退化到O(n^2)?！趟?、簡(jiǎn)答題（本部分共10小題，每小題3分，共30分。請(qǐng)將答案寫在答題紙上。）1.簡(jiǎn)述線性表和鏈表的區(qū)別。線性表是一種數(shù)據(jù)結(jié)構(gòu)，其中的元素按線性順序排列，每個(gè)元素有一個(gè)前驅(qū)和一個(gè)后繼（除了第一個(gè)和最后一個(gè)元素）。線性表可以通過數(shù)組或鏈表實(shí)現(xiàn)。鏈表是一種動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，其中的元素通過指針連接，可以在任意位置進(jìn)行插入和刪除操作，而無需移動(dòng)其他元素。2.解釋二叉樹的遍歷方式有哪些，并簡(jiǎn)述它們的區(qū)別。二叉樹的遍歷方式有四種：先序遍歷、中序遍歷、后序遍歷和層序遍歷。先序遍歷先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；中序遍歷先遍歷左子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹；后序遍歷先遍歷左子樹，然后遍歷右子樹，最后訪問根節(jié)點(diǎn)；層序遍歷按照樹的層次從上到下，從左到右遍歷節(jié)點(diǎn)。3.快速排序的基本思想是什么？快速排序的基本思想是選擇一個(gè)樞軸元素，將數(shù)組分成兩個(gè)子數(shù)組，一個(gè)子數(shù)組的所有元素都小于樞軸，另一個(gè)子數(shù)組的所有元素都大于樞軸，然后遞歸地對(duì)這兩個(gè)子數(shù)組進(jìn)行快速排序。4.哈希表如何解決哈希沖突？哈希表可以通過兩種方法解決哈希沖突：鏈地址法和開放地址法。鏈地址法將具有相同哈希值的元素存儲(chǔ)在一個(gè)鏈表中；開放地址法將具有相同哈希值的元素存儲(chǔ)在哈希表中不同的位置。5.什么是二叉搜索樹？它有哪些性質(zhì)？二叉搜索樹是一種特殊的二叉樹，其中每個(gè)節(jié)點(diǎn)的左子樹中的所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值，右子樹中的所有節(jié)點(diǎn)的值都大于該節(jié)點(diǎn)的值。二叉搜索樹的性質(zhì)包括：每個(gè)節(jié)點(diǎn)有且只有一個(gè)父節(jié)點(diǎn)，根節(jié)點(diǎn)沒有父節(jié)點(diǎn)，葉節(jié)點(diǎn)沒有子節(jié)點(diǎn)。6.堆排序的基本思想是什么？堆排序的基本思想是利用堆這種數(shù)據(jù)結(jié)構(gòu)進(jìn)行排序。堆是一種特殊的完全二叉樹，其中每個(gè)節(jié)點(diǎn)的值都大于或等于其子節(jié)點(diǎn)的值（最大堆）或小于或等于其子節(jié)點(diǎn)的值（最小堆）。堆排序的過程包括構(gòu)建堆、交換堆頂元素和調(diào)整堆。7.Dijkstra算法如何求解最短路徑問題？Dijkstra算法通過維護(hù)一個(gè)距離數(shù)組，記錄從源點(diǎn)到每個(gè)頂點(diǎn)的最短距離，并使用優(yōu)先隊(duì)列來選擇下一個(gè)要擴(kuò)展的頂點(diǎn)。算法的步驟包括初始化距離數(shù)組、將源點(diǎn)加入優(yōu)先隊(duì)列、更新相鄰頂點(diǎn)的距離、選擇距離最小的頂點(diǎn)進(jìn)行擴(kuò)展，直到優(yōu)先隊(duì)列為空。8.深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）的主要區(qū)別是什么？深度優(yōu)先搜索（DFS）使用棧來存儲(chǔ)待訪問的頂點(diǎn)，按照深度優(yōu)先的方式遍歷圖；廣度優(yōu)先搜索（BFS）使用隊(duì)列來存儲(chǔ)待訪問的頂點(diǎn)，按照廣度優(yōu)先的方式遍歷圖。DFS優(yōu)先探索一條路徑到底，然后再回溯；BFS優(yōu)先探索所有相鄰頂點(diǎn)，然后再繼續(xù)探索下一層。9.哈希函數(shù)的設(shè)計(jì)需要考慮哪些原則？哈希函數(shù)的設(shè)計(jì)需要考慮散列均勻性、計(jì)算效率、存儲(chǔ)空間和可擴(kuò)展性。散列均勻性可以減少哈希沖突；計(jì)算效率決定了哈希函數(shù)的執(zhí)行速度；存儲(chǔ)空間影響了哈希表的內(nèi)存占用；可擴(kuò)展性使得哈希表可以方便地進(jìn)行擴(kuò)展。10.平衡二叉樹有哪些性質(zhì)？平衡二叉樹是一種自平衡的二叉搜索樹，其高度保持在一個(gè)較小的范圍內(nèi)。AVL樹和紅黑樹都是平衡二叉樹。AVL樹中每個(gè)節(jié)點(diǎn)的兩個(gè)子樹高度差不超過1；紅黑樹中每個(gè)節(jié)點(diǎn)的兩個(gè)子樹高度差不超過2。平衡二叉樹的高度為logn，保證了查找、插入和刪除操作的時(shí)間復(fù)雜度為O(logn)。五、綜合應(yīng)用題（本部分共5小題，每小題6分，共30分。請(qǐng)將答案寫在答題紙上。）1.給定一個(gè)無向圖，其鄰接表表示如下，請(qǐng)用深度優(yōu)先搜索（DFS）遍歷該圖，并給出遍歷的順序。頂點(diǎn)：A,B,C,D,E鄰接表：A:B,CB:A,D,EC:AD:B,EE:B,D遍歷順序：A,B,D,E,C2.給定一個(gè)二叉搜索樹，其節(jié)點(diǎn)值如下，請(qǐng)刪除節(jié)點(diǎn)8，并給出刪除后的二叉搜索樹的結(jié)構(gòu)。二叉搜索樹：10/\515/\/\371218刪除節(jié)點(diǎn)8后的二叉搜索樹：10/\515/\/\3712183.給定一個(gè)數(shù)組，其元素如下，請(qǐng)用快速排序?qū)υ摂?shù)組進(jìn)行排序，并給出排序后的數(shù)組。數(shù)組：[7,2,5,3,9,1,6]排序后的數(shù)組：[1,2,3,5,6,7,9]4.給定一個(gè)哈希表，其大小為10，哈希函數(shù)為H(key)=key%10，初始狀態(tài)如下，請(qǐng)插入元素(15,"Fruit")，并給出插入后的哈希表。哈希表：0:1:2:3:4:5:6:7:8:9:插入后的哈希表：0:1:2:3:4:5:6:7:8:9:(15,"Fruit")5.給定一個(gè)無向圖，其鄰接矩陣表示如下，請(qǐng)用廣度優(yōu)先搜索（BFS）遍歷該圖，并給出遍歷的順序。頂點(diǎn)：A,B,C,D,E鄰接矩陣：A:01100B:10011C:10000D:01001E:01010遍歷順序：A,B,C,D,E本次試卷答案如下一、單項(xiàng)選擇題答案及解析1.B解析：在線性表中，插入一個(gè)新元素的最壞情況發(fā)生在表的末尾，需要移動(dòng)所有后續(xù)元素，時(shí)間復(fù)雜度為O(n)。2.C解析：稀疏矩陣中大部分元素為0，使用矩陣鏈表可以有效地表示稀疏矩陣，只存儲(chǔ)非零元素及其位置，節(jié)省空間。3.A解析：先序遍歷先訪問根節(jié)點(diǎn)，后序遍歷后訪問根節(jié)點(diǎn)，這是兩種不同的遍歷順序。4.D解析：隨機(jī)選擇樞軸元素可以減少最壞情況發(fā)生的概率，提高快速排序的平均效率。5.A解析：在有向圖的鄰接矩陣中，第i行第j列的元素為1表示頂點(diǎn)i到頂點(diǎn)j存在一條邊。6.A解析：鏈地址法通過鏈表將具有相同哈希值的元素存儲(chǔ)在一起，解決哈希沖突。7.C解析：節(jié)點(diǎn)的子節(jié)點(diǎn)個(gè)數(shù)稱為該節(jié)點(diǎn)的度，這是樹形結(jié)構(gòu)中的基本概念。8.C解析：二叉搜索樹的性質(zhì)是左子樹所有節(jié)點(diǎn)值小于根節(jié)點(diǎn)值，右子樹所有節(jié)點(diǎn)值大于根節(jié)點(diǎn)值。9.C解析：堆是一種特殊的樹形結(jié)構(gòu)，通常用于排序和優(yōu)先隊(duì)列。10.A解析：Dijkstra算法的核心思想是每次選擇距離源點(diǎn)最近的頂點(diǎn)進(jìn)行擴(kuò)展，逐步構(gòu)建最短路徑。11.B解析：刪除節(jié)點(diǎn)后，可能需要旋轉(zhuǎn)操作來維護(hù)二叉搜索樹的性質(zhì)。12.A解析：DFS使用棧，BFS使用隊(duì)列，這是兩種不同的遍歷策略。13.D解析：哈希函數(shù)的設(shè)計(jì)需要考慮散列均勻性、計(jì)算效率、存儲(chǔ)空間和可擴(kuò)展性。14.B解析：AVL樹不允許更大的不平衡度，紅黑樹允許一定程度的不平衡度。15.C解析：鄰接表中第i個(gè)鏈表中的元素個(gè)數(shù)表示頂點(diǎn)i的邊數(shù)。16.B解析：堆化操作的時(shí)間復(fù)雜度為O(n)，需要調(diào)整堆中所有非葉子節(jié)點(diǎn)。17.B解析：二叉搜索樹的查找平均時(shí)間復(fù)雜度為O(logn)，但最壞情況下為O(n)。18.B解析：負(fù)載因子過大時(shí)，哈希沖突增加，降低哈希表效率。19.C解析：根節(jié)點(diǎn)的父節(jié)點(diǎn)是空值，表示根節(jié)點(diǎn)沒有父節(jié)點(diǎn)。20.B解析：樞軸選擇不當(dāng)會(huì)導(dǎo)致快速排序效率降低，甚至退化到O(n^2)。21.C解析：路徑數(shù)組用于存儲(chǔ)每個(gè)頂點(diǎn)的最短距離。22.B解析：插入節(jié)點(diǎn)后，可能需要旋轉(zhuǎn)操作來維護(hù)二叉搜索樹的性質(zhì)。23.B解析：BFS的時(shí)間復(fù)雜度為O(n)，需要遍歷所有頂