河北农业大学2025研究生考试大纲:《数据结构》
8.1理解查找的基本概念、查找成功和查找失败的平均查找长度8.2静态查找表,掌握顺序表的查找、有序表的折半查找8.3动态查找表,掌握二叉排序树(包括二次排序树的定义和特点、二叉排序树的创建、插入、删除结点),掌握平衡二叉树的定义8.4哈希表,掌握哈希函数的确定方法、处理冲突的方法四、主要参考教材...
2024山东建筑大学研究生入学考试计算机专业综合考试大纲
(六)查找1.理解查找的基本概念;2.掌握顺序查找法和查找性能分析;3.掌握折半查找法和查找性能分析;4.掌握二叉排序树的定义、构造、插入、删除及查找性能分析;5.理解二叉平衡树的定义及构造;6.掌握哈希(Hash)表的构造、查找及查找性能分析。(七)内部排序1.理解排序的基本概念;2.了解直接插入排序、...
湖南中医药大学 2024 年硕士研究生招生考试大纲:C语言程序设计
泡排序,希尔排序,基数排序,堆排序,归并排序,折半查找法。考试要求(1)掌握折半查找的过程、算法实现和平均查找长度的计算方法。(2)掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。(3)掌握哈希表的构造方法和哈希查找的过程。(4)理解静态查找表和动态查找表的区别。(5)掌握直...
2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
(2)掌握顺序查找、折半查找和分块查找算法设计和算法分析;(3)掌握二叉排序树的算法设计,了解平衡二叉树、B-和B+树的组织和查找过程;(4)掌握哈希表的基本概念、构造方法、哈希冲突解决方法和哈希查找过程。10.排序(1)了解排序算法的稳定性、排序算法的分类;(2)掌握直接插入排序、折半插入排序、希尔排序、...
最新最全美团网之详细校招研发和社招后台开发面经及流程
子树都比根结点小,右子树都比根结点大,且左右子树也是二叉排序树(2)二叉排序树的时间复杂度是logn(一定要记牢了)(3)二叉排序树在最好的状态像折半查找的判定树,最差的是排好序的单支树为了解决最差排好序的单支数,引入了二叉树上结点的平衡因子,就是二叉树任何一个结点的绝对值不大于1,这就是平衡二叉树。
武汉纺织大学2024 年硕士研究生入学考试自命题大纲
(4)图的基本应用:最小生成树,最短路径,拓扑排序和关键路径6,查找(1)静态查找表:顺序查找,折半查找,分块查找(2)动态查找表:二叉排序树,平衡二叉树(3)哈希表7,内部排序(1)基本概念(2)插入排序:直接插入排序,折半插入排序,希尔排序(3)交换排序:起泡排序,快速排序(4)选择排序(5)归并排序(6)基数...
武汉纺织大学2024 年硕士研究生入学考试自命题大纲
(4)图的基本应用:最小生成树,最短路径,拓扑排序和关键路径6,查找(1)静态查找表:顺序查找,折半查找,分块查找(2)动态查找表:二叉排序树,平衡二叉树(3)哈希表7,内部排序(1)基本概念(2)插入排序:直接插入排序,折半插入排序,希尔排序(3)交换排序:起泡排序,快速排序(4)选择排序(5)归并排序(6)基数...
2023年北京邮电大学智能科学与技术(学硕)考研备考指南
2)顺序查找法、折半查找法、索引查找算法;3)二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法;4)B-树的基本概念,B-树的查找、插入和删除算法;5)散列(Hash)技术基本概念、散列函数的构造,冲突处理的方法和应用。(七)排序1)直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序...
青岛理工大学2020研究生入学考试初试大纲
《公共建筑设计原理》主要考核考生能否全面系统地了解和掌握公共建筑设计的一般原则和方法,了解国家、地方有关建筑设计的政策法规,了解国内外建筑设计思想、方法与技术发展的最新成就与动向。《建筑构造》主要考核传统建筑构造基础知识,掌握高层与大跨建筑、轻型钢结构的相关理论,以及建筑工业化的基本理论与应用前景;能够运...
北京邮电大学2015年硕士生入学考试自命题科目考试大纲(二)
软件方面主要包括:计算机是如何处理、组织和操作数据。如何评价算法的时间和空间复杂度。内容包括线性结构、树形结构、图、排序算法、查找算法等。二、考试内容硬件部分1.????微型计算机基本结构a)????计算机中的数和字符b)????微机的基本结构