每日一題易錯點?1.下列叙述中錯誤的是 :A） 算法的時間複雜度與實現算法過程中的具體細節無關，接下來我們就來聊聊關于每日一題易錯點?以下内容大家不妨參考一二希望能幫到您!

每日一題易錯點

1.下列叙述中錯誤的是 :

A） 算法的時間複雜度與實現算法過程中的具體細節無關

B） 算法的時間複雜度與使用的計算機系統無關

C） 算法的時間複雜度與使用的程序設計語言無關

D） 對于各種特定的輸入,算法的時間複雜度是固定不變

答案：D

【解析】算法的時間複雜度是指執行算法所需要的計算工作量。算法所執行的基本運算次數與問題的規模有關。對于一個固定的規模，算法所執行的基本運算次數還可能與特定的輸入有關.

2.下列叙述中正确的是:

A） 在循環隊列中，隊尾指針的動态變化決定隊列的長度

B） 在帶鍊的棧中，棧頂指針的動态變化決定棧中元素的個數

C） 在帶鍊的隊列中，隊頭指針與隊尾指針的動态變化決定隊列的長度

D） 在循環隊列中，隊頭指針和隊尾指針的動态變化決定隊列的長度

答案： D

【解析】循環隊列中，隊頭指針和隊尾指針都是動态變化的，所以循環隊列中的元素個數由隊頭指針和隊尾指針共同決定。故本題選D。

3.下列叙述中錯誤的是：

A） 棧是線性結構

B） 二叉鍊表是二叉樹的存儲結構

C） 循環鍊表是循環隊列的存儲結構

D） 循環隊列是隊列的存儲結構

答案：C

【解析】循環隊列是隊列的順序存儲結構，所以C選項說法錯誤。

4.下列叙述中正确的是：

A） 數值型算法隻需考慮計算結果的可靠性

B） 算法的複雜度與問題的規模無關

C） 算法的優化主要通過程序的編制技巧來實現

D） 對數據進行壓縮存儲會降低算法的空間複雜度

答案：D

【解析】算法的空間複雜度是指算法在執行過程中所需要的存儲空間，如果對算法執行中的數據進行壓縮存儲，會降低算法的空間複雜度。故本題選D。

5.下列叙述中正确的是：

A） 順序存儲結構一定是線性結構

B） 多重鍊表一定是非線性結構

C） 有的二叉樹也能用順序存儲結構表示

D） 有兩個指針域的鍊表就是二叉鍊表

答案：C

【解析】所有結點都隻有一個子結點的特殊二叉樹可以用順序結構存儲。故本題選C。

6.下列叙述中正确的是：

A） 有多個指針域的鍊表一定是非線性結構

B） 隻有一個根結點的數據結構一定是線性結構

C） 有多個指針域的鍊表有可能是線性結構

D） 有兩個指針域的鍊表一定是二叉樹的存儲結構

答案：C

【解析】線性結構要求隻要隻有一個根結點和一個葉子結點，且每個前中間結點有且隻有一個前件，有且隻有一個後件，那麼該結構就是線性結構，與結點有幾個指針域沒有必然關系，結點在有多個指針域的情況下，隻要滿足隻有一個指針域有具體的值，其他都為空，那麼仍然可以構成線性結構。故本題選C。

7.下列叙述中正确的是：

A） 解決一個問題的算法是唯一的

B） 算法的時間複雜度與計算機系統有關

C） 解決一個問題可以有不同的算法，但它們的時間複雜度必定是相同的

D） 解決一個問題可以有不同的算法，且它們的時間複雜度可以是不同的

答案：D

【解析】一個問題可以有不同的算法，不同算法的時間複雜度可以是不同的。故本題選D。

8.下列叙述中錯誤的是：

A） 空數據結構可以是線性結構也可以是非線性結構

B） 數據結構中的數據元素可以是另一數據結構

C） 數據結構中的數據元素不能是另一數據結構

D） 非空數據結構可以沒有根結點

答案：C

【解析】數據結構中的數據元素可以是另外一種數據結構。故本題選C。

9.下列叙述中正确的是

A） 數據結構中的數據元素隻能是另一種線性結構

B） 數據結構中的數據元素隻能是另一種非線性結構

C） 數據結構中的數據元素可以是另一種數據結構

D） 以上說法均不正确

答案：C

【解析】數據結構中的數據元素可以是另外一種數據結構。故本題選C。

10.下列叙述中正确的是

A） 對同一批數據作同一種處理，如果數據存儲結構不同，不同算法的時間複雜度肯定相同

B） 解決同一個問題的不同算法的時間複雜度必定是相同的

C） 解決同一個問題的不同算法的時間複雜度一般是不同的

D） 對同一批數據作不同的處理，如果數據存儲結構相同，不同算法的時間複雜度肯定相同

答案：C

【解析】一般來說，不同算法的時間複雜度是不同的，而且時間複雜度也受數據的存儲結構影響，故本題選C。