華北電力大學(xué)20xx年碩士生入學(xué)考試初試科目考試大綱(編輯修改稿)
2025-07-04 17:41 本頁面
【文章內(nèi)容簡介】 樹的存儲與應(yīng)用。圖圖的定義與基本術(shù)語；圖的邏輯結(jié)構(gòu)；圖的存儲結(jié)構(gòu)（鄰接矩陣，鄰接表及逆鄰接表）；不同存儲結(jié)構(gòu)上的基本操作實現(xiàn)；圖的應(yīng)用。 查找基本概念與術(shù)語；靜態(tài)查找（順序查找、折半查找、分塊查找）；動態(tài)查找（二叉排序樹、二叉平衡樹和B樹的查找、插入和刪除）；哈希查找（哈希表的概念、常用的哈希函數(shù)、解決沖突的方法）；查找性能分析（平均查找長度）；排序插入類排序（直接插入排序、折半插入排序、希爾排序）、交換類排序（冒泡排序、快速排序）、選擇類排序（簡單選擇排序、堆排序）、歸并類排序（二路歸并排序）、基數(shù)排序；各種排序方法的穩(wěn)定性和時間性能分析。8．綜合應(yīng)用：根據(jù)實際問題，設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法，并進行
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1