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

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

基本：

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

排序：

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

二叉樹(shù)：

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

avl樹(shù)，huffman編碼

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

圖算法：

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

字符串：

查找子串，kmp算法

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

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

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

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

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

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