河北农业大学2025研究生考试大纲:《数据结构》
8.1理解查找的基本概念、查找成功和查找失败的平均查找长度8.2静态查找表,掌握顺序表的查找、有序表的折半查找8.3动态查找表,掌握二叉排序树(包括二次排序树的定义和特点、二叉排序树的创建、插入、删除结点),掌握平衡二叉树的定义8.4哈希表,掌握哈希函数的确定方法、处理冲突的方法四、主要参考教材...
2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
(1)掌握查找表和平均查找长度的定义;(2)掌握顺序查找、折半查找和分块查找算法设计和算法分析;(3)掌握二叉排序树的算法设计,了解平衡二叉树、B-和B+树的组织和查找过程;(4)掌握哈希表的基本概念、构造方法、哈希冲突解决方法和哈希查找过程。10.排序(1)了解排序算法的稳定性、排序算法的分类;(2)掌握...
2023年北京邮电大学智能科学与技术(学硕)考研备考指南
2)顺序查找法、折半查找法、索引查找算法;3)二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法;4)B-树的基本概念,B-树的查找、插入和删除算法;5)散列(Hash)技术基本概念、散列函数的构造,冲突处理的方法和应用。(七)排序1)直接插入排序、折半插入排序、希尔排序、简单选择排序、起泡排序...
2023考研计算机复习指导:数据结构考查内容
1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)树形查找1.二叉搜索树2.平衡二叉树3.红黑树(六)B树及其基本操作、B+树的基本概念(七)散列(Hash)表(八)字符串模式匹配(九)查找算法的分析及应用...
2022年硕士研究生408计算机学科考试大纲原文
(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)树型查找1.二叉搜索树2.平衡二叉树3.红黑树六、排序(一)排序的基本概念(二)插入排序1.直接插入排序...
青岛理工大学2020研究生入学考试初试大纲
社会工作原理包括社会工作基础知识和社会学基础知识两个方面(www.e993.com)2024年9月18日。社会工作基础知识部分,要求考生了解社会工作的产生背景及其基本假设;把握社会工作在解决社会问题上的基本价值取向和思路;掌握社会工作的基本知识,包括价值理念、理论基础、过程模式等。社会学基础知识部分,要求考生了解社会学的研究对象与基本功能,掌握社会学基本概...
数据结构与算法?看这篇就够了!
第三章-栈与队列3.1栈3.2队列第四章-数组4.1数组4.2特殊矩阵的压缩存储第五章-字符串5.1字符串5.2KMP算法第六章-二叉树6.1二叉树存储6.2二叉树遍历第七章-树+贪心7.1哈夫曼树7.2哈夫曼编码第八章-图的存储...
《数据结构》考试大纲
6、查找(1)静态表的概念和折半查找算法。(2)散列表的基本概念,散列函数的基本设计技巧。(3)二叉排序树的概念,以及二叉排序树上的查找、插入、删除算法。(4)平衡二叉树的概念,以及平衡二叉树的插入和调整算法。7、内排序(1)排序的基本概念,基数排序的实现,各种排序方法比较。