選擇題 公共知識 【1】程序流程圖中帶有箭頭的線段表示的是()。 〖A〗圖元關系 〖B〗數據流 〖C〗控制流 〖D〗調用關系 在數據流圖中, 用標有名字的箭頭表示數據流。 在程序流程圖中, 用標有名字的箭頭表示 ...
選擇題 公共知識 下列敘述中正確的是 。 A 算法的時間復雜度是指算法在執行過程中基本運算的次數 B 算法的時間復雜度是指算法執行所需要的時間 C 算法的時間復雜度是指算法執行的速度 D 算法復雜度是指算法控制結構的復雜程度 算法的時間復雜度是指執行算法所需要的計算工作量, 其計算工作量是用算法所執行的基本運算次數來度量的。 下列敘述中正確的是 。 A 循環隊列是隊列的一種鏈式存儲結構 B 循環隊 ...
2020-03-05 19:55 0 1552 推薦指數:
選擇題 公共知識 【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】某帶鏈棧的初始狀態為 top = bottom = NULL, 經過一系列正常的入棧與退棧操作后, top = 10, bottom = 20。該棧中的元素個數為()。 〖A〗不確定 〖B〗10 〖C ...
選擇題 公共知識 【1】下列敘述中錯誤的是()。 〖A〗對於各種特定的輸入, 算法的時間復雜度是固定不變的 〖B〗算法的時間復雜度與使用的計算機系統無關 〖C〗算法的時間復雜度與使用的程序設計語言無關 〖D〗算法的時間復雜度與實現 ...
選擇題 公共知識 【1】設線性表的長度為12。最壞情況下冒泡排序需要的比較次數為()。 〖A〗66 〖B〗78 〖C〗144 〖D〗60 最壞情況下冒泡排序需要的比較次數為n(n - 1) / 2, 本題中n ...