選擇題 公共知識 【1】下列關於算法的描述中錯誤的是 〖A〗算法強調動態的執行過程, 不同於靜態的計算公式 〖B〗算法必須能在有限個步驟之后終止 〖C〗算法設計必須考慮算法的復雜度 〖D〗算法的優劣取決於運行算法程序的環境 ...
選擇題 公共知識 某帶鏈棧的初始狀態為 top bottom NULL, 經過一系列正常的入棧與退棧操作后, top , bottom 。該棧中的元素個數為 。 A 不確定 B C D 帶鏈的棧是具有棧屬性的鏈表。 線性鏈表的存儲單元是不連續的, 為把存儲空間中一些離散的空閑存儲結點利用起來, 把所有空閑的結點組織成一個帶鏈的棧, 稱為可利用棧。 線性鏈表執行刪除操作運算時, 被刪除的結點可以 回 ...
2020-03-10 09:23 0 764 推薦指數:
選擇題 公共知識 【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種 ...
選擇題 公共知識 【1】在最壞情況下比較次數相同的是()。 〖A〗冒泡排序與快速排序 〖B〗簡單插入排序與希爾排序 〖C〗簡單選擇排序與堆排序 〖D〗快速排序與希爾排序 冒泡排序、快速排序、簡單插入排序、簡單選擇排序 ...
選擇題 公共知識 【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〗算法復雜度是指算法控制結構 ...