河北农业大学2025研究生考试大纲:《数据结构》
7.2排序算法,掌握插入排序(包括直接插入排序、希尔排序)、交换排序(包冒泡排序、快速排序)、选择排序(包括简单选择排序、堆排序)、归并排序、基数排序等基本排序算法及其复杂度分析8.查找8.1理解查找的基本概念、查找成功和查找失败的平均查找长度8.2静态查找表,掌握顺序表的查找、有序表的折半查找8.3...
湖南中医药大学 2024 年硕士研究生招生考试大纲:C语言程序设计
泡排序,希尔排序,基数排序,堆排序,归并排序,折半查找法。考试要求(1)掌握折半查找的过程、算法实现和平均查找长度的计算方法。(2)掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。(3)掌握哈希表的构造方法和哈希查找的过程。(4)理解静态查找表和动态查找表的区别。(5)掌握直...
数据结构与算法?看这篇就够了!
10.2Tarjan算法第一十一章-图+贪心11.1最短路径11.2Dijkstra、Floyd算法11.3最小生成树11.4Prim、Kruskal算法第一十二章-图的应用12.1拓扑排序(一)12.2拓扑排序(二)12.3关键路径(一)12.4关键路径(二)第一十三章-查找+分治13.1折半查找13.2哈希表第一十四章-数表查...
2023年北京邮电大学智能科学与技术(学硕)考研备考指南
1)查找的基本概念,平均查找长度的计算等;2)顺序查找法、折半查找法、索引查找算法;3)二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法;4)B-树的基本概念,B-树的查找、插入和删除算法;5)散列(Hash)技术基本概念、散列函数的构造,冲突处理的方法和应用。(七)排序1)直接插入排序、折半...
2023考研计算机复习指导:数据结构考查内容
五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)树形查找1.二叉搜索树2.平衡二叉树3.红黑树(六)B树及其基本操作、B+树的基本概念(七)散列(Hash)表(八)字符串模式匹配(九)查找算法的分析及应用......
2022年硕士研究生408计算机学科考试大纲原文
(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)树型查找1.二叉搜索树2.平衡二叉树3.红黑树六、排序(一)排序的基本概念(二)插入排序1.直接插入排序...
青岛理工大学2020研究生入学考试初试大纲
1.考核知识点顺序查找;折半查找;分块查找;二叉排序树;平衡二叉树;哈希表。2.考核要求(1)理解静态查找表、动态查找表和哈希查找的基本概念;(2)掌握静态查找表的各种查找方法如:顺序查找、折半查找、分块查找;(3)掌握动态查找表的各种查找方法如二叉排序树与平衡二叉树,B树等;...
我校微课作品获2018年中国大学生计算机设计大赛二等奖
《折半查找法》作品主要讲述了查找算法中的一种常用的、简单高效的查找算法,其面向的对象主要为计算机及其相关专业初学者的学习。作品主要通过四个部分循序渐进地讲解了所要叙述的知识点。首先通过一个简单的小问题,引起观看者的思考,进而引出作品的主题;其次通过图片与动画结合的方式,介绍了算法的原理以及使用时的注意...