的連通圖，根據(jù)Prim和Kruskal算法構(gòu)造出最小生成樹。

14、了解最短路徑的含義。

15、了解求單源最短路徑的Dijkstra算法的基本思想和時(shí)間性能。

16、掌握對(duì)于給定的有向圖，根據(jù)Dijkstra算法畫出求單源最短路徑的過(guò)程示意圖。

17、掌握拓?fù)渑判虻幕�本思想和步驟。

18、理解拓?fù)渑判虿怀晒Φ脑�因�?/p>

19、了解對(duì)給定的有向圖，若拓?fù)湫蛄写嬖�，則要求寫出一個(gè)或多個(gè)拓?fù)湫蛄小?/p>

第9章查找

1、了解查找在數(shù)據(jù)處理中的重要性。

2、理解查找算法效率的評(píng)判標(biāo)準(zhǔn)。

3、掌握順序查找、二分查找、分塊查找的基本思想、算法實(shí)現(xiàn)和查找效率分析。

4、理解順序查找中哨兵的作用。

5、理解二分查找對(duì)存儲(chǔ)結(jié)構(gòu)及關(guān)鍵字的要求。

6、理解通過(guò)比較線性表上三種查找方法的優(yōu)缺點(diǎn)，能根據(jù)實(shí)際問(wèn)題的要求和特點(diǎn)，選擇出合適的查找方法。

7、掌握二叉查找樹和B-樹的定義和特點(diǎn)以及用途。

8、掌握二叉查找樹的插入、刪除、建樹和查找算法及時(shí)間性能。

9、掌握建立一棵二叉查找樹的過(guò)程實(shí)質(zhì)上是對(duì)輸入實(shí)例的排序過(guò)程，輸入實(shí)例對(duì)所建立的二叉查找樹形態(tài)的影響。

10、了解B－樹的插入、刪除及查找方法的基本思想。

11、掌握散列表、散列函數(shù)、散列地址和裝填因子等有關(guān)概念。

12、掌握散列函數(shù)的選取原則及產(chǎn)生沖突的原因。

13、掌握幾種常用的散列函數(shù)構(gòu)造方法。

14、理解兩類解決沖突的方法及其優(yōu)缺點(diǎn)。

15、了解產(chǎn)生“堆積”現(xiàn)象的原因。

16、理解采用線性探測(cè)法和拉鏈法解決沖突時(shí)，散列表的建表方法、查找過(guò)程以及算法實(shí)現(xiàn)和時(shí)間分析。

17、了解散列表和其它表的本質(zhì)區(qū)別。

第10章排序

1、了解排序在數(shù)據(jù)處理中的重要性。

2、掌握排序方法的“穩(wěn)定”性含義。

3、理解排序方法的分類及算法好壞的評(píng)判標(biāo)準(zhǔn)。

4、掌握直接插入排序的基本思想和算法實(shí)現(xiàn)，以及在最好、最壞和平均情況下的時(shí)間性能分析。

5、理解直接插入排序中哨兵的作用。

6、掌握針對(duì)給定的輸入實(shí)例，要能寫出直接插入排序的排序過(guò)程。

7、掌握冒泡排序的基本思想。

8、掌握快速排序的基本思想和算法實(shí)現(xiàn)，以及在最壞和平均情況下的時(shí)間性能分析，了解算法的穩(wěn)定性。

9、了解基準(zhǔn)元素（劃分元）對(duì)劃分是否平衡的影響。

10、掌握針對(duì)給定的輸入實(shí)例，能寫出快速排序的排序過(guò)程。

11、理解堆、小根堆、大根堆、堆項(xiàng)等有關(guān)概念和定義。

12、理解堆性質(zhì)及堆與完全二叉樹的關(guān)系。

13、掌握直接選擇排序和堆排序的