演算法敘述正確的是

A. 下列與演算法有關的敘述中，不正確的是（）。

【答案】：D

D。【解析】演算法是一系列解決問題的清晰指令，也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。演算法常常含有重復的步驟和一些比較或邏輯判 斷。如果一個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間、空間或效率來完成同樣的任務。一個演算法的優劣可以用空間復雜度與時間復雜度來衡量，也就是演算法分析，因此選項D錯誤。演算法設計一般採用由粗到細、由抽象到具體的初步求精的方法。

B. 設一棵樹的度為3,其中沒有度為2的結點,且葉子結點數為5。該樹中度為3的結點數詳細解析

二級公共基礎知識考前押題

一、數據結構與演算法

1.下列敘述中正確的是

A)所謂演算法就是計算方法

B)程序可以作為演算法的一種描述方法

C)演算法設計只需考慮得到計算結果

D)演算法設計可以忽略演算法的運算時間

B【解析】演算法是指對解題方案的准確而完整的描述，演算法不等於數學上的計算方法，也不等於程序。演算法設計需要考慮可行性、確定性、有窮性與足夠的情報，不能只考慮計算結果。演算法設計有窮性是指操作步驟有限且能在有限時間內完成，如果一個演算法執行耗費的時間太長，即使最終得出了正確結果，也是沒有意義的，。演算法在實現時需要用具體的程序設計語言描述，所以程序可以作為演算法的一種描述方法。

2.下列關於演算法的描述中錯誤的是

A)演算法強調動態的執行過程，不同於靜態的計算公式

B)演算法必須能在有限個步驟之後終止

C)演算法設計必須考慮演算法的復雜度

D)演算法的優劣取決於運行演算法程序的環境

D【解析】演算法設計不僅要考慮計算結果的正確性，還要考慮演算法的時間復雜度和空間復雜度。

3.下列敘述中正確的是

A)演算法的復雜度包括時間復雜度與空間復雜度

B)演算法的復雜度是指演算法控制結構的復雜程度

C)演算法的復雜度是指演算法程序中指令的數量

D)演算法的復雜度是指演算法所處理的數據量

A【解析】演算法復雜度是指演算法在編寫成可執行程序後，運行時所需要的資源，資源包括時間資源和內存資源。演算法的復雜度包括時間復雜度與空間復雜度。演算法的時間復雜度是指執行演算法所需要的計算工作量；演算法的空間復雜度是指演算法在執行過程中所需要的內存空間。

C. 12 分數: 4 下列關於演算法的敘述，正確的是 。 選擇一個答案 a. 演算法具有不確定性、不可行性、無限性等基本

你好~

演算法的定義是
演算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。

所以這道題選C

D. 下列敘述中正確的是（)

正確答案:C
參考解析∶為了降低演算法的空間復雜度，主要應減少輸入數據所佔的存儲空間以及額外空間，通常採用壓縮存儲技術，C選項敘述正確。演算法的計算工作雀是用演算法所執行的基本運草次數來度量的，而演算法所執行的基本運算次數是問題規模（通常用整數〉表示的函數，A選項報述錯誤。演算法的復雜度與程序的編制無關，B選項敘述錯誤。演算法需要考慮可行性、確定性、有窮性等,D選項敘述錯誤。本題答案為C選項。