考研帮 > 数学 > 每日一练

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,也称为散列或杂凑)表的查找,重点掌握哈希函数的设计,冲突解决方法的选择及冲突处理过程的描述。

  

关于"最后阶段,真题的正确打开方式_备考经验_考研帮"15名研友在考研帮APP发表了观点

扫我下载考研帮

考研帮地方站更多

你可能会关心:

来考研帮提升效率

× 关闭