碩士研究生入學(xué)考試軟件工程學(xué)-資料下載頁
2025-06-24 22:02本頁面
【正文】 分的目的是介紹圖的基本概念、兩種常用的存儲結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。重點要求掌握圖的基本概念，基本性質(zhì)。掌握圖的存儲方法，掌握圖存儲的鄰接矩陣法和鄰接表法。掌握圖的兩種遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。理解基于圖的最小(代價)生成樹算法、最短路徑算法、拓?fù)渑判蛩惴?。了解關(guān)鍵路徑算法。（6）查找本部分的目的是介紹線性表、樹和哈希表的查找方法、算法實現(xiàn)以及各種查找方法的時間性能（平均查找長度）分析。重點要求掌握順序查找、折半查找、二叉排序樹和哈希表查找的基本思想和算法實現(xiàn)。了解平衡二叉樹、B樹的基本概念及基本操作、B+樹的基本概念。能夠理解各種不同查找算法的適用情況，以及不同算法的性能分析。（7）內(nèi)部排序內(nèi)部排序部分的目的是介紹五大類內(nèi)部排序方法的基本思想、排序過程、算法實現(xiàn)、時間和空間性能的分析；并且對各種排序方法進行比較。重點要求掌握直接插入排序、快速排序、堆排序和歸并排序的基本思想和排序過程。理解基數(shù)排序、折半插入排序等排序方法的基本思想和排序過程。掌握各類排序方法的性質(zhì)、效率對比。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計較。拼一個春夏秋冬！贏一個無悔人生！早安！—————獻給所有努力的人.學(xué)習(xí)參考
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1