一、學(xué)習(xí)目的與要求
通過本章的學(xué)習(xí)，應(yīng)了解基本查找技術(shù)、哈希表技術(shù)及基本的排序技術(shù)；對二叉樹的查找也應(yīng)掌握。
二、考試內(nèi)容
3.1 基本的查找技術(shù)
3.1.1 順序查找
3.1.2 有序表的對分查找
*3.1.3 分塊查找
3.2 哈希表技術(shù)
3.2.1 哈希表的基本概念
3.2.2 幾種常用的哈希表
3.3 基本的排序技術(shù)
3.3.1 冒泡排序與快速排序
3.3.2 簡單插入排序與希爾排序
*3.3.3 簡單選擇排序與堆排序
*3.3.4 其他排序方法簡介
3.4 二叉排序樹及其查找
3.4.1 二叉排序樹的基本概念
3.4.2 二叉排序樹的插入
3.4.3 二叉排序樹的刪除
*3.4.4 二叉排序樹查找
*3.5 多層索引樹及其查找
*3.5.1 B-樹
*3.5.2 B+樹
*3.6 拓?fù)浞诸?br /> 三、考核知識點(diǎn)
1、基本的查找方法、順序查找、有序表達(dá)查找
2、哈希表
3、基本冒泡、快速排序
4、插入排序
5、二叉樹的概念、查找、插入
四、考核要求
識記：基本查找的方法，哈希表的概念，二叉樹的定義及概念。
領(lǐng)會：順序查找、有序表的對分查找、哈希表。
簡單應(yīng)用：圖示法表示冒泡法、快速排序、二叉樹的插入刪除、二叉樹的遍歷。
綜合應(yīng)用：能夠運(yùn)用本章的常用的查找及排序方法分析給定的問題和案例。