原文:【計算機二級C語言】卷017

選擇題 公共知識 某帶鏈棧的初始狀態為 top bottom NULL, 經過一系列正常的入棧與退棧操作后, top , bottom 。該棧中的元素個數為 。 A 不確定 B C D 帶鏈的棧是具有棧屬性的鏈表。 線性鏈表的存儲單元是不連續的, 為把存儲空間中一些離散的空閑存儲結點利用起來, 把所有空閑的結點組織成一個帶鏈的棧, 稱為可利用棧。 線性鏈表執行刪除操作運算時, 被刪除的結點可以 回 ...

2020-03-10 09:23 0 764 推薦指數:

查看詳情

計算機二級Java語言017

選擇題 公共知識 【1】下列關於算法的描述中錯誤的是 〖A〗算法強調動態的執行過程, 不同於靜態的計算公式 〖B〗算法必須能在有限個步驟之后終止 〖C〗算法設計必須考慮算法的復雜度 〖D〗算法的優劣取決於運行算法程序的環境 ...

Thu Mar 12 23:57:00 CST 2020 0 789
計算機二級C語言011

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

Tue Mar 10 08:57:00 CST 2020 0 614
計算機二級C語言019

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

Tue Mar 10 17:26:00 CST 2020 0 826
計算機二級C語言020

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

Tue Mar 10 17:27:00 CST 2020 0 920
計算機二級C語言002

選擇題 公共知識 【1】在最壞情況下比較次數相同的是()。 〖A〗冒泡排序與快速排序 〖B〗簡單插入排序與希爾排序 〖C〗簡單選擇排序與堆排序 〖D〗快速排序與希爾排序 冒泡排序、快速排序、簡單插入排序、簡單選擇排序 ...

Fri Mar 06 09:11:00 CST 2020 0 1315
計算機二級C語言018

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

Tue Mar 10 17:25:00 CST 2020 0 814
計算機二級C語言003

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

Fri Mar 06 09:12:00 CST 2020 0 1047
計算機二級C語言001

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

Fri Mar 06 03:55:00 CST 2020 0 1552
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM