希爾排序法：將整個無序序列分割成若干小的子串行分別進行插入排序
希爾排序法屬於插入類排序
二分法 只適用於順序儲存的有序表 二分法 最壞的比較次數：log2n 最好 1次
有序表：線性表中的元素按值非遞減排列
在最壞情況下，
氣泡排序需要經過n/2遍的從前往後和n/2遍的從後往前掃瞄，需要比較次數為n(n-1)/2
快速排序法比較次數也為n(n-1)/2
直接插入法也是n(n-1)/2
堆排序：o(nlog2n)
順序查詢最壞是：n
乙個演算法應具有的幾個基本特徵：
可行性 確定性 有窮性 擁有足夠的情報
線性結構和非線性結構
線性表，棧與佇列，線性鍊錶 是線性結構
二叉樹 非線性結構
二叉樹：度為0的結點（葉子結點）總比度為2的結點多乙個
二叉樹有兩種儲存結構：順序儲存結構僅適用於完全二叉樹，非完全二叉樹只能用鏈式儲存結構
演算法的時間複雜度：執行演算法所需要的計算工作量 演算法的時間複雜度的度量方法：執行演算法所需要的基本運算次數
演算法的空間複雜度：執行這個演算法所需要的記憶體空間
支援子程式呼叫：棧
迴圈佇列q（a,b） 總元素數：sum=b-a+1
頭指標front 退隊
尾指標rear 入隊
之後 元素個數： sum+rear-front
top=0 棧空
top = 50 棧滿
入棧：top加1
出棧 ： top-1
在樹中，結點數為樹中所有結點的度之和再加1
二級公共基礎知識 二級公共基礎知識 01
樹是一種資料結構，它是由n n 1 個有限結點組成乙個具有層次關係的集合。把它叫做 樹 是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。樹的特點 每個結點有零個或多個子結點 沒有父結點的結點稱為根結點 每乙個非根結點有且只有乙個父結點 除了根結點外，每個子結點可以分為多個不相交的子樹 ...
計算機二級公共基礎知識資料結構與演算法
1 演算法 演算法 是指解題方 而完整的描述。演算法不等於程式，也不等計算機方法，程式的編制不可能優於演算法的設計。演算法的基本特徵 是一組嚴謹地定義運算順序的規則，每乙個規則都是有效的，是明確的，此順序將在有限的次數下終止。特徵包括 1 可行性 2 確定性，演算法中每一步驟都必須有明確定義，不充許...
基礎知識 資料結構導論
程式 演算法 資料結構 資料結構 結構定義 結構體 結構操作 資料結構本質 做資料的表示 從本質上來說,儲存整型的整數型別int就是一類資料結構,指標型別也是一類資料結構.int可以做四則運算,指標不行.所以int就相當於結構定義,而所做的四則運算是結構操作.演算法與資料結構 更像是太極陰陽兩級演算...