近來為了准備二級，水了不少二級選擇題，大概1000道左右，總結一下其中的一些錯題，題解是刷題軟件中的解釋，可能會有一些重復。 結果出來了，拿了個良，應該是選擇題錯的多了，，，二級水一水就行了，其實用處不大 設表的長度為n。在下列算法中，最壞情況下時間復雜度最高的是 A）循環鏈表中 ...

選擇題 公共知識 【1】下列敘述中錯誤的是()。 〖A〗對於各種特定的輸入, 算法的時間復雜度是固定不變的 〖B〗算法的時間復雜度與使用的計算機系統無關 〖C〗算法的時間復雜度與使用的程序設計語言無關 〖D〗算法的時間復雜度與實現 ...

選擇題 公共知識 【1】設線性表的長度為12。最壞情況下冒泡排序需要的比較次數為()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最壞情況下冒泡排序需要的比較次數為n(n - 1) / 2, 本題中n ...

選擇題 公共知識 【1】下列敘述中正確的是()。 〖A〗算法的時間復雜度是指算法在執行過程中基本運算的次數 〖B〗算法的時間復雜度是指算法執行所需要的時間 〖C〗算法的時間復雜度是指算法執行的速度 〖D〗算法復雜度是指算法控制結構 ...

選擇題 公共知識 【1】下列關於棧敘述正確的是()。 〖A〗棧頂元素最先能被刪除 〖B〗棧頂元素最后才能被刪除 〖C〗棧底元素永遠不能被刪除 〖D〗棧底元素最先被刪除 棧是先進后出的數據結構, 所以棧頂元素最后入棧卻 ...

選擇題 公共知識 【1】下列算法中均以比較作為基本運算, 則平均情況與最壞情況下的時間復雜度相同的是()。 〖A〗在順序存儲的線性表中尋找最大項 〖B〗在順序存儲的線性表中進行順序查找 〖C〗在順序存儲的有序表中進行對分查找 〖D ...

選擇題 公共知識 【1】某二叉樹的中序遍歷序列為 CBADE, 后序遍歷序列為 CBADE, 則前序遍歷序列為()。 〖A〗EDABC 〖B〗CBEDA 〖C〗CBADE 〖D〗EDCBA 二叉樹遍歷可以分為3種 ...