【計算機二級C語言】卷003
選擇題 公共知識 【1】設線性表的長度為12。最壞情況下冒泡排序需要的比較次數為()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最壞情況下冒泡排序需要的比較次數為n(n - 1) / 2, 本題中n ...
原文：【計算機二級C語言】卷018
選擇題 公共知識 下列敘述中錯誤的是 。 A 對於各種特定的輸入, 算法的時間復雜度是固定不變的 B 算法的時間復雜度與使用的計算機系統無關 C 算法的時間復雜度與使用的程序設計語言無關 D 算法的時間復雜度與實現算法過程中的具體細節無關 算法的時間復雜度是指執行算法所需要的計算工作量。 為了能夠比較客觀地反映出一個算法的效率, 在度量一個算法的工作量時, 不僅應該與所使用的計算機 程序設計語言以 ...
2020-03-10 09:25 0 814 推薦指數：
相關推薦
【計算機二級C語言】卷001
選擇題 公共知識 【1】下列敘述中正確的是()。 〖A〗算法的時間復雜度是指算法在執行過程中基本運算的次數 〖B〗算法的時間復雜度是指算法執行所需要的時間 〖C〗算法的時間復雜度是指算法執行的速度 〖D〗算法復雜度是指算法控制結構 ...
【計算機二級C語言】卷011
選擇題 公共知識 【1】下列關於棧敘述正確的是()。 〖A〗棧頂元素最先能被刪除 〖B〗棧頂元素最后才能被刪除 〖C〗棧底元素永遠不能被刪除 〖D〗棧底元素最先被刪除 棧是先進后出的數據結構, 所以棧頂元素最后入棧卻 ...
【計算機二級C語言】卷019
選擇題 公共知識 【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 ...
【計算機二級Java語言】卷008
選擇題 公共知識 【1】下列關於棧敘述正確的是()。 〖A〗棧頂元素最先能被刪除 〖B〗棧頂元素最后才能被刪除 〖C〗棧底元素永遠不能被刪除 〖D〗棧底元素最先被刪除 棧是先進后出的數據結構, 所以棧頂元素最后入棧卻 ...