6.1 考点归纳与考点分析

6.1 考点归纳与考点分析

6.1 考点归纳与考点分析

　　现实生活中查找无处不在，特别是现今网络时代，万事离不开查找，从单个文档到Internet，查找占据了我们上网的大部分时间。查找是数据结构的综合应用，在考研试题中占有很大的比重。本章中的考点情况如表6-1所示。

表6-1 查找的考点情况

序    号	考    点	难度系数	重点系数
1	查找的基本概念	★	◎◎
2	顺序查找法	★★	◎◎◎
3	折半查找法	★★	◎◎◎
4	二叉排序树	★★★	◎◎◎◎
5	平衡二叉树	★★★	◎◎◎◎
6	B-树	★★★★	◎◎◎
7	哈希表及其查找	★★★	◎◎◎◎

　　（1）查找的基本概念：关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度（ASL）的概念及在各种查找算法中的计算方法和计算结果。
　　（2）常见的三类查找的适用数据结构、算法实现及其应用：顺序表上的查找，树表上的查找和哈希表上的查找。
　　（3）线性表上的查找主要有顺序查找法、折半查找法（也称二分查找法）和分块查找法（或称为索引查找法），要重点注意折半查找的适用前提、判定树的构造。
　　（4）树表查找包括二叉排序树、平衡二叉树、B-树、键树4种，重点掌握二叉排序树、平衡二叉树、B-树的查找、删除、插入算法及其应用。
　　（5）哈希（hash，也称为散列或杂凑）表的查找，重点掌握哈希函数的设计，冲突解决方法的选择及冲突处理过程的描述。

　　

6.1 考点归纳与考点分析