2025年國家開放大學(xué)（電大）《算法設(shè)計(jì)與分析》期末考試復(fù)習(xí)題庫及答案解析所屬院校：________姓名：________考場號：________考生號：________一、選擇題1.算法的時間復(fù)雜度一般用哪個指標(biāo)來衡量（）A.算法執(zhí)行所需的內(nèi)存空間B.算法執(zhí)行所需的CPU時間C.算法執(zhí)行的語句總數(shù)D.算法執(zhí)行次數(shù)答案：B解析：算法的時間復(fù)雜度是用來衡量算法執(zhí)行效率的重要指標(biāo)，它主要關(guān)注算法執(zhí)行所需的CPU時間隨輸入規(guī)模增長的變化趨勢，而不是內(nèi)存空間、語句總數(shù)或執(zhí)行次數(shù)。2.下列哪個不是算法的基本特性（）A.有窮性B.確定性C.可行性D.可遞歸性答案：D解析：算法的基本特性包括有窮性、確定性、可行性和輸入輸出?？蛇f歸性雖然常見于某些算法，但不是所有算法都必須具備的特性。3.在算法分析中，通常用哪個符號表示大O表示法（）A.OB.ΩC.θD.ε答案：A解析：大O表示法是算法分析中用來描述算法增長趨勢的重要工具，用大寫字母O表示，其他符號Ω和θ分別表示小Ω表示法和小θ表示法。4.快速排序算法的平均時間復(fù)雜度是多少（）A.O(n)B.O(nlogn)C.O(n^2)D.O(logn)答案：B解析：快速排序算法的平均時間復(fù)雜度為O(nlogn)，在最好和最壞情況下分別表現(xiàn)為O(nlogn)和O(n^2)。5.下列哪個排序算法是不穩(wěn)定的排序算法（）A.冒泡排序B.插入排序C.快速排序D.堆排序答案：C解析：快速排序算法在平均和最壞情況下都具有高效的性能，但由于其分區(qū)操作可能會改變相等元素的相對順序，因此是不穩(wěn)定的排序算法。6.在線性表中，插入一個元素的最壞情況時間復(fù)雜度是多少（）A.O(1)B.O(logn)C.O(n)D.O(n^2)答案：C解析：在線性表中插入一個元素，最壞情況需要移動該元素之后的所有元素，因此時間復(fù)雜度為O(n)。7.下列哪個數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)（）A.棧B.隊(duì)列C.樹D.圖答案：B解析：隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，而棧是后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。8.二分查找算法要求數(shù)據(jù)結(jié)構(gòu)具有什么特性（）A.有序性B.無序性C.可重復(fù)性D.可變性答案：A解析：二分查找算法要求數(shù)據(jù)結(jié)構(gòu)必須是有序的，這樣才能通過比較中間元素與目標(biāo)值來確定查找范圍。9.遞歸算法通常需要借助什么來保證正確執(zhí)行（）A.循環(huán)B.棧C.隊(duì)列D.堆答案：B解析：遞歸算法在執(zhí)行過程中需要借助系統(tǒng)棧來保存每一層遞歸的參數(shù)和局部變量，以保證遞歸能夠正確執(zhí)行和返回。10.下面哪種算法設(shè)計(jì)方法屬于分治法（）A.貪心算法B.動態(tài)規(guī)劃C.分治法D.回溯法答案：C解析：分治法是一種重要的算法設(shè)計(jì)方法，它將原問題分解為若干個規(guī)模較小的相同問題，分別解決后再合并結(jié)果。貪心算法、動態(tài)規(guī)劃和回溯法雖然也是重要的算法設(shè)計(jì)方法，但分治法具有典型的分解、解決和合并步驟。11.在算法分析中，用大O表示法描述算法的漸進(jìn)上界，下列哪個說法是正確的（）A.算法的實(shí)際執(zhí)行時間不超過該函數(shù)值B.算法的實(shí)際執(zhí)行時間至少是該函數(shù)值C.算法的實(shí)際執(zhí)行時間的增長速度不會超過該函數(shù)值D.算法的實(shí)際執(zhí)行時間的增長速度至少是該函數(shù)值答案：C解析：大O表示法主要用于描述算法執(zhí)行時間或空間隨輸入規(guī)模增長的上限，即算法的漸進(jìn)上界。它表示算法執(zhí)行時間的增長速度不會超過該函數(shù)值，但不保證實(shí)際執(zhí)行時間正好等于或小于該函數(shù)值。12.在以下排序算法中，哪一種算法在最壞情況下的時間復(fù)雜度總是O(nlogn)（）A.插入排序B.冒泡排序C.快速排序D.選擇排序答案：C解析：快速排序、歸并排序和堆排序在最壞情況下的時間復(fù)雜度都是O(nlogn)，而插入排序、冒泡排序和選擇排序的最壞情況時間復(fù)雜度是O(n^2)。13.下列哪種數(shù)據(jù)結(jié)構(gòu)是采用后進(jìn)先出（LIFO）原則的（）A.隊(duì)列B.棧C.鏈表D.樹答案：B解析：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，最后插入的元素總是最先被刪除。隊(duì)列是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。14.二分查找算法適用于哪種類型的數(shù)據(jù)結(jié)構(gòu)（）A.有序數(shù)組B.無序數(shù)組C.鏈表D.樹答案：A解析：二分查找算法要求數(shù)據(jù)結(jié)構(gòu)必須是有序的，并且通常以數(shù)組的形式實(shí)現(xiàn)，以便快速訪問中間元素。15.遞歸算法與迭代算法的主要區(qū)別是什么（）A.遞歸算法使用函數(shù)調(diào)用，迭代算法使用循環(huán)B.遞歸算法效率更高，迭代算法效率更低C.遞歸算法只能處理小規(guī)模問題，迭代算法能處理大規(guī)模問題D.遞歸算法需要更多的內(nèi)存，迭代算法需要更少的內(nèi)存答案：A解析：遞歸算法通過函數(shù)調(diào)用實(shí)現(xiàn)重復(fù)執(zhí)行，而迭代算法通過循環(huán)結(jié)構(gòu)實(shí)現(xiàn)重復(fù)執(zhí)行。這是它們最根本的區(qū)別。16.分治算法的核心思想是將原問題分解為若干個（）A.不同規(guī)模的小問題B.相同規(guī)模的小問題C.更復(fù)雜的小問題D.更簡單的小問題答案：B解析：分治算法的核心思想是將一個難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。17.動態(tài)規(guī)劃算法適用于解決哪種類型的問題（）A.貪心問題B.分治問題C.最優(yōu)化問題D.回溯問題答案：C解析：動態(tài)規(guī)劃算法主要用于解決最優(yōu)化問題，特別是具有重疊子問題和最優(yōu)子結(jié)構(gòu)性質(zhì)的問題。18.在以下數(shù)據(jù)結(jié)構(gòu)中，哪個數(shù)據(jù)結(jié)構(gòu)的刪除操作最復(fù)雜（）A.有序數(shù)組B.無序數(shù)組C.鏈表D.堆答案：A解析：在有序數(shù)組中刪除元素通常需要移動該元素之后的所有元素來填補(bǔ)空缺，這個操作的復(fù)雜度與被刪除元素的位置有關(guān)，可能達(dá)到O(n)。而在鏈表中刪除元素只需要修改前驅(qū)節(jié)點(diǎn)的指針，時間復(fù)雜度為O(1)。19.算法的空間復(fù)雜度是指（）A.算法執(zhí)行所需的內(nèi)存空間B.算法執(zhí)行所需的CPU時間C.算法執(zhí)行的語句總數(shù)D.算法執(zhí)行次數(shù)答案：A解析：算法的空間復(fù)雜度是指算法執(zhí)行過程中臨時占用的存儲空間大小的量度，它關(guān)注的是算法執(zhí)行所需的內(nèi)存空間。20.下列哪個不是算法設(shè)計(jì)的基本方法（）A.分治法B.貪心法C.回溯法D.樸素法答案：D解析：算法設(shè)計(jì)的基本方法包括分治法、貪心法、動態(tài)規(guī)劃法、回溯法、分支限界法等。樸素法不是一種標(biāo)準(zhǔn)的算法設(shè)計(jì)方法。二、多選題1.下列哪些屬于算法的基本特性（）A.有窮性B.確定性C.可行性D.可遞歸性E.輸入輸出答案：ABCE解析：算法的基本特性通常包括有窮性（算法必須在執(zhí)行有限步驟后終止）、確定性（算法的每一步都有確切的含義，無歧義）、可行性（算法的每一步都可以被精確地執(zhí)行）和輸入輸出（算法有零個或多個輸入，至少有一個輸出）。可遞歸性是某些算法可能具有的特性，但不是所有算法都必須具備的基本特性。2.關(guān)于大O表示法，下列哪些說法是正確的（）A.它描述了算法執(zhí)行時間的上界B.它描述了算法執(zhí)行時間的下界C.它忽略了常數(shù)因子和低階項(xiàng)D.它主要用于比較不同算法的效率E.它表示算法執(zhí)行時間的平均值答案：ACD解析：大O表示法主要用于描述算法執(zhí)行時間或空間隨輸入規(guī)模增長的趨勢，具體來說是描述漸進(jìn)上界。它忽略了常數(shù)因子和低階項(xiàng)，以便更關(guān)注算法的效率增長趨勢。大O表示法是比較不同算法效率的有效工具，但它描述的是最壞情況下的界限，而不是平均值或下界。3.下列哪些排序算法是不穩(wěn)定的排序算法（）A.快速排序B.插入排序C.希爾排序D.堆排序E.冒泡排序答案：ACD解析：排序算法的穩(wěn)定性是指相同元素的相對順序在排序后是否保持不變。快速排序、希爾排序和堆排序是不穩(wěn)定的排序算法，因?yàn)樗鼈冊谂判蜻^程中可能會改變相等元素的相對順序。插入排序和冒泡排序是穩(wěn)定的排序算法。4.下列哪些數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)（）A.數(shù)組B.隊(duì)列C.棧D.樹E.圖答案：ABC解析：線性結(jié)構(gòu)是指數(shù)據(jù)元素之間存在一對一的線性關(guān)系。數(shù)組、隊(duì)列和棧都是典型的線性結(jié)構(gòu)。樹是分支結(jié)構(gòu)，圖是網(wǎng)狀結(jié)構(gòu)，它們都是非線性結(jié)構(gòu)。5.遞歸算法通常需要借助什么來保證正確執(zhí)行（）A.循環(huán)B.棧C.隊(duì)列D.堆E.迭代答案：B解析：遞歸算法在執(zhí)行過程中需要系統(tǒng)隱式地使用棧來保存每一層遞歸調(diào)用的信息，包括參數(shù)、局部變量和返回地址，以保證遞歸能夠正確執(zhí)行和返回。雖然遞歸也可以通過循環(huán)模擬實(shí)現(xiàn)，但這并非遞歸本身保證正確執(zhí)行所必需的機(jī)制。6.分治算法通常包含哪三個基本步驟（）A.分解B.解決C.合并D.迭代E.回溯答案：ABC解析：分治算法是一種重要的算法設(shè)計(jì)方法，它將一個難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，分別解決后再合并結(jié)果。這個過程通常包含分解（將原問題分解為若干子問題）、解決（遞歸地解各個子問題）和合并（將各個子問題的解合并為原問題的解）三個基本步驟。7.動態(tài)規(guī)劃算法適用于解決哪種類型的問題（）A.貪心問題B.最優(yōu)化問題C.重疊子問題問題D.最優(yōu)子結(jié)構(gòu)問題E.回溯問題答案：BCD解析：動態(tài)規(guī)劃算法主要用于解決最優(yōu)化問題，特別是具有兩個關(guān)鍵性質(zhì)的問題：最優(yōu)子結(jié)構(gòu)和重疊子問題。貪心算法雖然也是解決最優(yōu)化問題的一種方法，但不具備動態(tài)規(guī)劃的兩個關(guān)鍵性質(zhì)。回溯法是另一種搜索算法，不特指動態(tài)規(guī)劃。8.下列哪些是算法復(fù)雜度分析的指標(biāo)（）A.時間復(fù)雜度B.空間復(fù)雜度C.穩(wěn)定性D.可行性E.可讀性答案：AB解析：算法復(fù)雜度分析主要關(guān)注算法執(zhí)行效率，通常從時間和空間兩個維度進(jìn)行分析，分別稱為時間復(fù)雜度和空間復(fù)雜度。穩(wěn)定性、可行性和可讀性雖然也是評價(jià)算法的重要方面，但不是復(fù)雜度分析的直接指標(biāo)。9.在以下數(shù)據(jù)結(jié)構(gòu)中，哪個數(shù)據(jù)結(jié)構(gòu)的插入操作最簡單（）A.有序數(shù)組B.無序數(shù)組C.鏈表D.堆E.棧答案：C解析：在鏈表中插入元素通常只需要修改相關(guān)節(jié)點(diǎn)的指針，時間復(fù)雜度為O(1)，前提是已知插入位置的節(jié)點(diǎn)或其前驅(qū)節(jié)點(diǎn)。而在有序數(shù)組或無序數(shù)組中插入元素通常需要移動后續(xù)元素來騰出空間，或者重新排序，時間復(fù)雜度可能較高（O(n)）。堆和棧的插入操作復(fù)雜度也取決于具體實(shí)現(xiàn)，但通常不比鏈表簡單。10.下列哪些算法設(shè)計(jì)方法屬于搜索算法（）A.分治法B.貪心法C.回溯法D.分支限界法E.動態(tài)規(guī)劃法答案：CD解析：搜索算法是一類通過探查解空間來尋找問題解的算法?；厮莘ê头种藿绶ǘ际堑湫偷乃阉魉惴?，它們在解空間樹中進(jìn)行搜索。分治法、貪心法和動態(tài)規(guī)劃法雖然也是重要的算法設(shè)計(jì)方法，但它們的基本思想與搜索算法不同。11.下列哪些屬于算法復(fù)雜度分析的指標(biāo)（）A.時間復(fù)雜度B.空間復(fù)雜度C.穩(wěn)定性D.可行性E.可讀性答案：AB解析：算法復(fù)雜度分析主要關(guān)注算法執(zhí)行效率，通常從時間和空間兩個維度進(jìn)行分析，分別稱為時間復(fù)雜度和空間復(fù)雜度。穩(wěn)定性、可行性和可讀性雖然也是評價(jià)算法的重要方面，但不是復(fù)雜度分析的直接指標(biāo)。12.關(guān)于分治法，下列哪些說法是正確的（）A.分治法將原問題分解為若干個規(guī)模較小的相同問題B.分治法將原問題分解為若干個規(guī)模較大的子問題C.分治法需要解決子問題D.分治法需要合并子問題的解E.分治法適用于所有類型的問題答案：ACD解析：分治法是一種重要的算法設(shè)計(jì)方法，其核心思想是將一個難以直接解決的大問題，分割成若干個規(guī)模較小的相同問題，分別解決后再合并結(jié)果。這個過程通常包含分解（將原問題分解為若干子問題）、解決（遞歸地解各個子問題）和合并（將各個子問題的解合并為原問題的解）三個基本步驟。并非所有類型的問題都適用于分治法。13.下列哪些排序算法在最壞情況下時間復(fù)雜度是O(n^2)（）A.插入排序B.冒泡排序C.快速排序D.選擇排序E.歸并排序答案：ABD解析：插入排序、冒泡排序和選擇排序在最壞情況下的時間復(fù)雜度都是O(n^2)。快速排序和歸并排序在最壞情況下的時間復(fù)雜度是O(nlogn)。14.下列哪些數(shù)據(jù)結(jié)構(gòu)是樹形結(jié)構(gòu)（）A.數(shù)組B.隊(duì)列C.棧D.樹E.圖答案：D解析：樹是一種常見的非線性數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=0）個節(jié)點(diǎn)組成的有限集合。當(dāng)n=0時，稱為空樹。在任意非空樹中，有且僅有一個特定的稱為根的節(jié)點(diǎn)；當(dāng)n>1時，其余節(jié)點(diǎn)可分為m（m>0）個互不相交的有限集，每一個集合本身又是一棵樹，并稱為根的子樹。數(shù)組、隊(duì)列、棧是線性結(jié)構(gòu)，圖是網(wǎng)狀結(jié)構(gòu)。15.遞歸算法與迭代算法的主要區(qū)別是什么（）A.遞歸算法使用函數(shù)調(diào)用，迭代算法使用循環(huán)B.遞歸算法效率更高，迭代算法效率更低C.遞歸算法只能處理小規(guī)模問題，迭代算法能處理大規(guī)模問題D.遞歸算法需要更多的內(nèi)存，迭代算法需要更少的內(nèi)存E.遞歸算法適用于所有問題，迭代算法適用于所有問題答案：AD解析：遞歸算法通過函數(shù)調(diào)用實(shí)現(xiàn)重復(fù)執(zhí)行，而迭代算法通過循環(huán)結(jié)構(gòu)實(shí)現(xiàn)重復(fù)執(zhí)行。這是它們最根本的區(qū)別。遞歸算法通常需要系統(tǒng)隱式地使用棧來保存每一層遞歸調(diào)用的信息，因此可能需要更多的內(nèi)存。效率方面取決于具體問題和實(shí)現(xiàn)，不能一概而論。它們適用的范圍也取決于具體問題特性。16.動態(tài)規(guī)劃算法適用于解決哪種類型的問題（）A.貪心問題B.最優(yōu)化問題C.重疊子問題問題D.最優(yōu)子結(jié)構(gòu)問題E.回溯問題答案：BCD解析：動態(tài)規(guī)劃算法主要用于解決最優(yōu)化問題，特別是具有兩個關(guān)鍵性質(zhì)的問題：最優(yōu)子結(jié)構(gòu)和重疊子問題。貪心算法雖然也是解決最優(yōu)化問題的一種方法，但不具備動態(tài)規(guī)劃的兩個關(guān)鍵性質(zhì)?；厮莘ㄊ橇硪环N搜索算法，不特指動態(tài)規(guī)劃。17.在以下數(shù)據(jù)結(jié)構(gòu)中，哪個數(shù)據(jù)結(jié)構(gòu)的查找操作最復(fù)雜（）A.有序數(shù)組B.無序數(shù)組C.鏈表D.哈希表E.二叉搜索樹答案：B解析：在有序數(shù)組中可以使用二分查找，其時間復(fù)雜度為O(logn)。在哈希表中進(jìn)行查找（假設(shè)哈希函數(shù)良好且沖突少）的平均時間復(fù)雜度接近O(1)。在二叉搜索樹中，查找操作的時間復(fù)雜度取決于樹的高度，平均為O(logn)，最壞為O(n)。在無序數(shù)組中只能進(jìn)行順序查找，其時間復(fù)雜度為O(n)。在鏈表中也只能進(jìn)行順序查找，時間復(fù)雜度為O(n)。因此，無序數(shù)組通常具有最復(fù)雜的查找操作。18.下列哪些是算法設(shè)計(jì)的基本方法（）A.分治法B.貪心法C.回溯法D.動態(tài)規(guī)劃法E.樸素法答案：ABCD解析：常見的算法設(shè)計(jì)基本方法包括分治法、貪心法、回溯法、動態(tài)規(guī)劃法、分支限界法、貪心法等。樸素法不是一種標(biāo)準(zhǔn)的、公認(rèn)的算法設(shè)計(jì)方法。19.遞歸算法的優(yōu)點(diǎn)是什么（）A.代碼簡潔B.可讀性強(qiáng)C.通常效率較高D.減少重復(fù)計(jì)算E.適合所有問題答案：ABD解析：遞歸算法的優(yōu)點(diǎn)通常包括代碼簡潔、可讀性強(qiáng)，以及對于具有自然遞歸結(jié)構(gòu)的問題，可以寫出非常直觀和易于理解的代碼。此外，設(shè)計(jì)得當(dāng)?shù)倪f歸算法可以通過系統(tǒng)棧自動保存中間狀態(tài)，從而減少重復(fù)計(jì)算。但遞歸算法不一定效率較高，有時甚至比迭代算法效率低，且對于深度過大的遞歸可能導(dǎo)致棧溢出，并非適合所有問題。20.下列哪些排序算法是穩(wěn)定的排序算法（）A.快速排序B.插入排序C.希爾排序D.堆排序E.冒泡排序答案：BE解析：排序算法的穩(wěn)定性是指相同元素的相對順序在排序后是否保持不變。插入排序和冒泡排序是穩(wěn)定的排序算法，因?yàn)樗鼈冊谂判蜻^程中相同元素的相對順序不會改變。快速排序、希爾排序和堆排序是不穩(wěn)定的排序算法，因?yàn)樗鼈冊谂判蜻^程中可能會改變相等元素的相對順序。三、判斷題1.算法的空間復(fù)雜度是指算法執(zhí)行所需的存儲空間大小，它與輸入規(guī)模無關(guān)。（）答案：錯誤解析：算法的空間復(fù)雜度是指算法執(zhí)行過程中臨時占用的存儲空間大小的量度，它隨輸入規(guī)模的增長而變化。空間復(fù)雜度通常用大O表示法來描述，表示存儲空間隨輸入規(guī)模增長的上限。2.任何算法的時間復(fù)雜度都可以用大O表示法精確描述。（）答案：錯誤解析：大O表示法主要用于描述算法執(zhí)行時間或空間隨輸入規(guī)模增長的趨勢，特別是漸進(jìn)趨勢。它描述的是上界或下界，而不是精確值。對于某些算法，其執(zhí)行時間可能難以精確描述，或者大O表示法只能提供一個粗略的估計(jì)。3.快速排序算法在最好情況下具有O(n^2)的時間復(fù)雜度。（）答案：錯誤解析：快速排序算法在最好情況下（即每次分區(qū)都能將數(shù)組分成幾乎相等的兩部分）的時間復(fù)雜度為O(nlogn)，在最壞情況下（即每次分區(qū)只能分成一個元素和一個子數(shù)組）的時間復(fù)雜度為O(n^2)。4.線性表可以是空表。（）答案：正確解析：線性表是一種基本的數(shù)據(jù)結(jié)構(gòu)，它由有限個元素組成，這些元素具有一對一的邏輯關(guān)系。線性表可以是空的，即不包含任何元素。5.棧是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。（）答案：錯誤解析：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，而隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。6.隊(duì)列的插入操作稱為入隊(duì)，刪除操作稱為出隊(duì)。（）答案：正確解析：隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，其插入操作通常稱為入隊(duì)（Enqueue），刪除操作通常稱為出隊(duì)（Dequeue）。7.遞歸算法必須有遞歸出口，否則會導(dǎo)致無限遞歸。（）答案：正確解析：遞歸算法必須包含一個或多個遞歸出口，即終止遞歸的條件。如果沒有遞歸出口，遞歸將無限進(jìn)行下去，直到系統(tǒng)棧溢出，導(dǎo)致程序崩潰。8.分治算法將原問題分解為若干個子問題后，必須將所有子問題都解決完才能合并。（）答案：正確解析：分治算法的核心思想是將一個難以直接解決的大問題，分割成若干個規(guī)模較小的相同問題，分別解決后再合并結(jié)果。這個過程通常包含分解、解決和合并三個基本步驟。在解決步驟中，必須先遞歸地解決各個子問題，才能進(jìn)行合并步驟。9.動態(tài)規(guī)劃算法適用于解決所有最優(yōu)化問題。（）答案：錯誤解析：動態(tài)規(guī)劃算法主要用于解決具有最優(yōu)子結(jié)構(gòu)和重疊子問題性質(zhì)的最優(yōu)化問題。并非所有最優(yōu)化問題都適用于動態(tài)規(guī)劃，例如那些不滿足最優(yōu)子結(jié)構(gòu)或重疊子問題性質(zhì)的問題。10.算法的效率只與時間復(fù)雜度有關(guān)，與空間復(fù)雜度無關(guān)。（）答案：錯誤解析：算法的效率通常從時間和空間兩個維度進(jìn)行評價(jià)，即時間復(fù)雜度和空間復(fù)雜度。一個高效的算法不