數(shù)據(jù)結(jié)構(gòu)里面的“基數(shù)排序”到底是什么？基本：線性表，鏈表，棧，隊(duì)列排序：快速排序，堆排序，歸并排序，希爾排序，插入排序，選擇排序二叉樹：前序，中序，后序遍歷，層次遍歷，包括遞歸算法和非遞歸算法兩種av

數(shù)據(jù)結(jié)構(gòu)里面的“基數(shù)排序”到底是什么？

基本：

線性表，鏈表，棧，隊(duì)列

排序：

快速排序，堆排序，歸并排序，希爾排序，插入排序，選擇排序

二叉樹：

前序，中序，后序遍歷，層次遍歷，包括遞歸算法和非遞歸算法兩種

avl樹，huffman編碼

二叉樹和樹，森林之間的轉(zhuǎn)換，穿線樹

圖算法：

深度優(yōu)先遍歷算法，廣度優(yōu)先遍歷算法，最小生成樹，最短路徑

字符串：

查找子串，kmp算法

以上都是比較基本的算法，一定要弄懂

數(shù)據(jù)結(jié)構(gòu)中哪種排序方式效率最好？

簡單排序的算法（直接插入，冒泡，簡單選擇排序）簡單且穩(wěn)定，適合與待排記錄較小的情況，當(dāng)當(dāng)待排序的關(guān)鍵碼序列已經(jīng)基本有序時(shí)，用直接插入排序最快。

就平均時(shí)間的性能而言，快速排序最佳，即排序速度最快，所以在隨機(jī)情況下，快速排序是最佳選擇。一般情況下，快速排序效率最好。

既要節(jié)省空間，又要有較快的排序速度，堆排序是最佳選擇，其不足之處是建堆時(shí)需要消耗較多時(shí)間。

若希望排序是穩(wěn)定的，且有較快的排序速度，則可選用2路歸并排序，其缺點(diǎn)需要較大的輔助空間分配。