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