2019考研计算机数据结构知识点:查找

考研网

随着科技的发展，人类与网络紧密相连，促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度，整理了408数据结构知识点，供考生参考。
    　　2019考研计算机数据结构知识点:查找
    第六章 查找
    1、掌握几个重要的概念：静态查找表、动态查找表、平均查找长度、二叉排序树、平衡二叉树、平衡因子、B-树、B+树、哈希表;
    2、能画出任意个数元素的二分查找过程形成的判定树;
    3、掌握次优二叉查找树的构造过程，能用手画出，其算法只做了解要求;
    4、掌握索引顺序表的查找(又称分块查找)基本原理，并能分析其性能;
    5、能手动根据元素的顺序，构造出一棵二叉排序树;
    6、B-树的查找操作，了解其算法;
    7、B-树的查找性能分析;
    8、B+树的查找操作;
    9、引入哈希表的目的、优点、基本原理;
    10、了解几种常用的哈希函数：直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法;
    11、掌握几种常用的处理冲突的方法：开放定址法(线性探测法、伪随机数序列法)、再哈希法、链地址法、公共溢出区法;
    12、哈希表的查找性能分析;