C語言

C語言數組下標的下限是0。全國計算機二級

公共基礎知識

一、數據結構與算法

1、完全二叉樹是屬于非線性結構，但其最佳存儲方式是順序存儲方式

2、順序存儲結構中可能根節點不唯一，故可能不是線性結構

3、算法的有窮性是指，算法中的操作步驟為有限個，且每個步驟都能在有限時間內完成

4、法復雜度包括算法的時間復雜度和算法的空間復雜度。算法設計必須考慮執行算法所需要的資源，即時間與空間復雜度

5、算法的優劣取決于算法復雜度，與程序的環境無關，當算法被編程實現之后，程序的運行受到計算機系統運行環境的限制

6、循環隊列中，由于指針超過隊列地址最大值時會移動到隊列最小地址處，所以隊頭指針可以大于也可以小于隊尾指針

7、鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，增加

了存儲空間

8、循環隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置

9、設循環隊列為Q(1: m)，其初始狀態為front=rear=m。經過一系

列入隊與退隊運算后，front= X，rear= Y?，F要在該循環隊列中尋找最大值的元素，最壞情況下需要比較的次數為

(1)若X>Y,則次數為m-(Y-X)-1

(2)若X

總結

以上是生活随笔為你收集整理的计算机C语言知识点免费下载,全国计算机二级C语言知识点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。