河北农业大学2025研究生考试大纲:《数据结构》
7.2排序算法,掌握插入排序(包括直接插入排序、希尔排序)、交换排序(包冒泡排序、快速排序)、选择排序(包括简单选择排序、堆排序)、归并排序、基数排序等基本排序算法及其复杂度分析8.查找8.1理解查找的基本概念、查找成功和查找失败的平均查找长度8.2静态查找表,掌握顺序表的查找、有序表的折半查找8.3...
湖南中医药大学 2024 年硕士研究生招生考试大纲:C语言程序设计
泡排序,希尔排序,基数排序,堆排序,归并排序,折半查找法。考试要求(1)掌握折半查找的过程、算法实现和平均查找长度的计算方法。(2)掌握二叉排序树的构造、基于二叉排序树的查找过程和平均查找长度的计算方法。(3)掌握哈希表的构造方法和哈希查找的过程。(4)理解静态查找表和动态查找表的区别。(5)掌握直...
2024年南京信息工程大学硕士研究生招生自动化学院考试大纲
(2)掌握顺序查找、折半查找和分块查找算法设计和算法分析;(3)掌握二叉排序树的算法设计,了解平衡二叉树、B-和B+树的组织和查找过程;(4)掌握哈希表的基本概念、构造方法、哈希冲突解决方法和哈希查找过程。10.排序(1)了解排序算法的稳定性、排序算法的分类;(2)掌握直接插入排序、折半插入排序、希尔排序、...
数据结构与算法?看这篇就够了!
11.2Dijkstra、Floyd算法11.3最小生成树11.4Prim、Kruskal算法第一十二章-图的应用12.1拓扑排序(一)12.2拓扑排序(二)12.3关键路径(一)12.4关键路径(二)第一十三章-查找+分治13.1折半查找13.2哈希表第一十四章-数表查找14.1二叉搜索树(一)14.2二叉搜索树(二)14.3平衡...
2023年北京邮电大学智能科学与技术(学硕)考研备考指南
1)查找的基本概念,平均查找长度的计算等;2)顺序查找法、折半查找法、索引查找算法;3)二叉排序树、平衡二叉树的基本概念、建立、插入、删除、查找算法;4)B-树的基本概念,B-树的查找、插入和删除算法;5)散列(Hash)技术基本概念、散列函数的构造,冲突处理的方法和应用。
2022年硕士研究生408计算机学科考试大纲原文
(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)树型查找1.二叉搜索树2.平衡二叉树3.红黑树六、排序(一)排序的基本概念(二)插入排序1.直接插入排序...
青岛理工大学2020研究生入学考试初试大纲
社会学基础知识部分,要求考生了解社会学的研究对象与基本功能,掌握社会学基本概念与理论,掌握社会学观察社会现象、分析社会问题的视角与方法。337工业设计工程考试大纲一、总体要求工业设计工程以考核学生的设计理论基础能力为目标,强调现代设计艺术历史对工业设计工程相关专业方向的理论指导意义。
我校微课作品获2018年中国大学生计算机设计大赛二等奖
《折半查找法》作品主要讲述了查找算法中的一种常用的、简单高效的查找算法,其面向的对象主要为计算机及其相关专业初学者的学习。作品主要通过四个部分循序渐进地讲解了所要叙述的知识点。首先通过一个简单的小问题,引起观看者的思考,进而引出作品的主题;其次通过图片与动画结合的方式,介绍了算法的原理以及使用时的注意...
我有一个梦想,希望每一位提到算法的人,不再立即紧皱眉头
看算法1-3,并分析算法的时间复杂度。移除点击此处添加图片说明文字把算法的所有语句的运行次数加起来:1+1+n+n+n×n+n×n,可以用一个函数T(n)表达:移除点击此处添加图片说明文字当n足够大时,例如移除点击此处添加图片说明文字时,移除点击此处添加图片说明文字...
2012年硕士招生考试科目及考试大纲
(3)顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。9、内排序(1)排序的基本概念,排序方法的分类。(2)插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点,各种排序算法的时空复杂度简单...