【計算機二級Java語言】卷019
選擇題 公共知識 【1】下列敘述中正確的是 〖A〗算法的時間復雜度與計算機的運行速度有關 〖B〗算法的時間復雜度與運行算法時特定的輸入有關 〖C〗算法的時間復雜度與算法程序中的語句條數成正比 〖D〗算法的時間復雜度與算法程序編制 ...
原文：【計算機二級C語言】卷019
選擇題 公共知識 下列算法中均以比較作為基本運算, 則平均情況與最壞情況下的時間復雜度相同的是 。 A 在順序存儲的線性表中尋找最大項 B 在順序存儲的線性表中進行順序查找 C 在順序存儲的有序表中進行對分查找 D 在鏈式存儲的有序表中進行查找 在順序存儲的線性表中查找最大項時, 最壞情況下要比較所有元素直到最后一個最大值, 比較次數為n, 順序查找的平均情況時間復雜度為O n 。 可見最壞情況與 ...
2020-03-10 09:26 0 826 推薦指數：
相關推薦
【計算機二級C語言】卷018
選擇題 公共知識 【1】下列敘述中錯誤的是()。 〖A〗對於各種特定的輸入, 算法的時間復雜度是固定不變的 〖B〗算法的時間復雜度與使用的計算機系統無關 〖C〗算法的時間復雜度與使用的程序設計語言無關 〖D〗算法的時間復雜度與實現 ...
【計算機二級C語言】卷003
選擇題 公共知識 【1】設線性表的長度為12。最壞情況下冒泡排序需要的比較次數為()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最壞情況下冒泡排序需要的比較次數為n(n - 1) / 2, 本題中n ...
【計算機二級C語言】卷001
選擇題 公共知識 【1】下列敘述中正確的是()。 〖A〗算法的時間復雜度是指算法在執行過程中基本運算的次數 〖B〗算法的時間復雜度是指算法執行所需要的時間 〖C〗算法的時間復雜度是指算法執行的速度 〖D〗算法復雜度是指算法控制結構 ...
【計算機二級C語言】卷011
選擇題 公共知識 【1】下列關於棧敘述正確的是()。 〖A〗棧頂元素最先能被刪除 〖B〗棧頂元素最后才能被刪除 〖C〗棧底元素永遠不能被刪除 〖D〗棧底元素最先被刪除 棧是先進后出的數據結構, 所以棧頂元素最后入棧卻 ...
【計算機二級C語言】卷020
選擇題 公共知識 【1】某二叉樹的中序遍歷序列為 CBADE, 后序遍歷序列為 CBADE, 則前序遍歷序列為()。 〖A〗EDABC 〖B〗CBEDA 〖C〗CBADE 〖D〗EDCBA 二叉樹遍歷可以分為3種 ...
【計算機二級C語言】卷002
選擇題 公共知識 【1】在最壞情況下比較次數相同的是()。 〖A〗冒泡排序與快速排序 〖B〗簡單插入排序與希爾排序 〖C〗簡單選擇排序與堆排序 〖D〗快速排序與希爾排序 冒泡排序、快速排序、簡單插入排序、簡單選擇排序 ...
【計算機二級C語言】卷017
選擇題 公共知識 【1】某帶鏈棧的初始狀態為 top = bottom = NULL, 經過一系列正常的入棧與退棧操作后, top = 10, bottom = 20。該棧中的元素個數為()。 〖A〗不確定 〖B〗10 〖C ...