◆排序算法
（1）插入類排序
▲直接插入排序
▲折半插入排序
▲希爾排序
（2）交換類排序
▲冒泡排序 最壞情況下的比較次數(shù)n(n-1)／2
▲快速排序 最壞情況下的比較次數(shù)n(n-1)／2
(3)選擇類排序
例題精選:
1. 設(shè)一棵完全二叉樹共有699個結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為:350
2. 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列為：cedba
3. 要求內(nèi)存量的是：歸并排序
4. 在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的是：邏輯結(jié)構(gòu)
5. 棧底至棧頂依次存放元素A.B.C.D,在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是：DCBEA
6. 已知數(shù)據(jù)表A 中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采取的算法是：直接插入排序
7. 用鏈?zhǔn)奖硎揪€性表的優(yōu)點(diǎn)是：便于插入和刪除操作。