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

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

基本：

線性表，鏈表，棧，隊列

排序：

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

二叉樹：

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

avl樹，huffman編碼

二叉樹和樹，森林之間的轉換，穿線樹

圖算法：

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

字符串：

查找子串，kmp算法

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

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

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

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

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

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