學習筆記 二級公共基礎知識

2021-10-02 21:48:59 字數 766 閱讀 2129

#演算法

1.演算法是指對解題方****而完整的描述,演算法不等於數學上的計算方法,也不等於程式。

2.演算法設計需要考慮可行性、確定性、有窮性與足夠的情報,不能只考慮計算結果。

3.演算法設計有窮性是指操作步驟有限且能在有限時間內完成。

4.演算法在實現時需要具體的程式語言描述,所以程式可以作為演算法的一種描述方法。

5.演算法複雜度是指演算法在編寫成可執行程式後,執行時所需要的資源,資源包括時間資源和記憶體資源。

6.演算法的複雜度包括時間複雜度與空間複雜度。

7.演算法的時間複雜度:執行演算法所需要的計算工作量。

8.演算法的空間複雜度:執行過程所需要的記憶體空間。

9.在度量乙個演算法的工作量時,不僅應該與所用的計算機、程式語言以及程式編制者無關,與演算法實現過程中的許多細節無關。

10.#樹

1.樹只有乙個根結點,但不論有幾個葉子結點,樹都是非線性結構。

2.完全二叉樹也能用陣列儲存,按層次依次存放到資料元素中。

3.完全二叉樹屬於非線性結構。

#棧1.通常用指標top來指示棧頂的位置,用指標bottom指向棧底。

2.棧是一種特殊的線性表,它所有的插入與刪除都限定在表的同一端進行。

#線性表

1.矩陣也是線性表,只不過是比較複雜的線性表。

2.線性表中各元素的資料結構必須相同。

3.線性表可以做插入、刪除的遠算,查詢、對線性表進行排序等操作。

4.線性表的順序儲存結構稱為順序表,線性表的鏈式儲存結構為鍊錶。

#佇列1.

二級公共基礎知識 二級公共基礎知識 01

樹是一種資料結構,它是由n n 1 個有限結點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹,也就是說它是根朝上,而葉朝下的。樹的特點 每個結點有零個或多個子結點 沒有父結點的結點稱為根結點 每乙個非根結點有且只有乙個父結點 除了根結點外,每個子結點可以分為多個不相交的子樹 ...

二級公共基礎知識學習記錄(1)

2 演算法的基本特徵 3 演算法的基本要素 4 演算法複雜度 多字警告,諸位看看就好,有個大概的概念對以後的學習有很大幫助,下面寫的可能有一些地方有著過時的內容,還望大佬們指點一下,我盡可能的去完善,謝謝。是指對解題方案準確而完整的描述。在我看來就是你在解決問題的過程中所形成的一種框架,一種總結。所...

計算機二級公共基礎知識 02

在鏈式儲存方式中,要求每個結點由兩部分組成 一部分用於存放資料元素值,稱為資料域 另一部分用於存放指標,稱為指標域。其中指標用於指向該結點的前乙個或後乙個結點 即前件或後件 樹是簡單的非線性結構,樹中有且僅有乙個沒有前驅的節點稱為 根 其餘節點分成m個互不相交的有限集合t1,t2,tm,每個集合又是...