首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

2018-12-03 08:32:34来源：网络

　　随着科技的发展，人类与网络紧密相连，促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度，整理了408数据结构知识点，供考生参考。

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

　　第六章 查找

　　1、掌握几个重要的概念：静态查找表、动态查找表、平均查找长度、二叉排序树、平衡二叉树、平衡因子、B-树、B+树、哈希表;

　　2、能画出任意个数元素的二分查找过程形成的判定树;

　　3、掌握次优二叉查找树的构造过程，能用手画出，其算法只做了解要求;

　　4、掌握索引顺序表的查找(又称分块查找)基本原理，并能分析其性能;

　　5、能手动根据元素的顺序，构造出一棵二叉排序树;

　　6、B-树的查找操作，了解其算法;

　　7、B-树的查找性能分析;

　　8、B+树的查找操作;

　　9、引入哈希表的目的、优点、基本原理;

　　10、了解几种常用的哈希函数：直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法;

　　11、掌握几种常用的处理冲突的方法：开放定址法(线性探测法、伪随机数序列法)、再哈希法、链地址法、公共溢出区法;

　　12、哈希表的查找性能分析;


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区