第3章 查找与排序技术
一、学习目的与要求
通过本章的学习,应了解基本查找技术、哈希表技术及基本的排序技术;对二叉树的查找也应掌握。
二、考试内容
3.1 基本的查找技术
3.1.1 顺序查找
3.1.2 有序表的对分查找
*3.1.3 分块查找
3.2 哈希表技术
3.2.1 哈希表的基本概念
3.2.2 几种常用的哈希表
3.3 基本的排序技术
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 拓扑分类
三、考核知识点
1、基本的查找方法、顺序查找、有序表达查找
2、哈希表
3、基本冒泡、快速排序
4、插入排序
5、二叉树的概念、查找、插入
四、考核要求
识记:基本查找的方法,哈希表的概念,二叉树的定义及概念。
领会:顺序查找、有序表的对分查找、哈希表。
简单应用:图示法表示冒泡法、快速排序、二叉树的插入删除、二叉树的遍历。
综合应用:能够运用本章的常用的查找及排序方法分析给定的问题和案例。