计算机#2021计算机考研究生#查找的相关知识

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-05-1311:21:54

为了帮助计算机考研的同学更好地复习，切实地利用好基础复习这个考研过程中关键的时间点，三人行考研网小编整理分享“2021计算机考研：查找的相关知识”相关内容，一起来看看吧。

查找

在给定的数据集合中查找某个关键值就是查找，查找的基本方法主要有顺序查找法、折半查找法、B-树、散列(Hash)表及其查找。考的比较多的是折半查找和散列表，我们要掌握它们的基本概念和方法，例如散列表的碰撞如何解决，装载因子的概念等。

另外，我们要掌握各种查找算法的分析及应用，最好能把各种查找在查找成功、查找失败的情况下的最好、平均、最坏的平均查找次数的计算方法搞清楚。