考研系列-数据结构冲刺课复习笔记（下）

最新推荐文章于 2026-01-04 20:56:17 发布
原创 最新推荐文章于 2026-01-04 20:56:17 发布 · 400 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #考研 #冲刺笔记 #408 #查找算法 #排序算法

一、查找

代码可以参考：

查找算法相关代码-优快云博客

1.顺序查找

算法：

2.折半查找

算法：

注意：查找判定树的构造！！会使用查找判定树计算成功或失败的ASL，注意树高不包括失败结点！！

了解本专栏 订阅专栏 解锁全文 超级会员免费看
考研系列-数据结构冲刺课复习笔记（上）
Nelson_hehe的博客
08-25 590
本文是王道408数据结构课程的冲刺知识点笔记（上半部分），包括线性表、栈、队列、字符串、树、图章节。
考研系列-数据结构第八章：排序（下）
Nelson_hehe的博客
08-25 380
本文是408考研付费专栏系列-数据结构排序下半部分，文章总结了归并排序、基数排序的算法思想和实现步骤，并对归并排序代码进行了简要分析总结；后面又详细介绍了外部排序的原理、实现以及优化方式，进而引出多路归并的方式，使用败者树实现多路平衡归并，并对置换排序和最佳归并树知识点归纳总结。本文还包含了这些知识点易错题和易错知识点，对排序的章节学习起到很好的总结回顾作用。
【考研408数据结构-14】 冲刺复习指南：决胜考场的最后一公里
专注后端技术架构，AI技术分享
08-21 1195
📚 考研408数据结构冲刺指南（45分/150分） 核心摘要 知识体系速览 高频考点：线性表（12-15分）、树形结构（10-13分）、排序算法（10-12分） 优先级排序：链表/二叉树遍历 > 图遍历/排序 > B树/KMP 必考算法模板 链表三剑客：反转、找中点、判环（均需O(n)时间） 二叉树遍历：递归/非递归实现模板 排序算法：快速/归并/堆排序的时空复杂度对比 易错点警示 循环队列判满需牺牲1空间或维护size字段 KMP的next数组有-1和0两种起始定义 算法题必查边界条件：空指
王道数据结构课代表 - 考研数据结构 第六章 图 究极精华总结笔记
clzZ2的博客
01-18 8419
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
考研数据结构冲刺笔记
刘鑫磊
07-20 2796
复习34个核心考点 考点分布图如下： 第一章：绪论 考点1：时间复杂度与空间复杂度 1.时间复杂度 常对幂指阶 加法规则、乘法规则 第一种：嵌套循环 2^x=n 第二种：循环内的处理影响循环次数 第三种：递归 分析出递归的次数和问题规模n之间的关系 2.空间复杂度 第二章：线性表 考点2：线性表的顺序表示 1.静态分配：静态数组动态数组：动态分配(malloc free) 2.插入：...
王道数据结构课代表 - 考研数据结构 第二章 线性表 究极精华总结笔记（C版本）
clzZ2的博客
01-21 1万+
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
王道数据结构课代表 - 考研数据结构 第三章 栈和队列 究极精华总结笔记
clzZ2的博客
01-19 5558
数据结构与算法 笔记导航🚥🚥🚥 🥬 第一章 绪论 🥕 第二章 线性表 🥪 第三章 栈和队列 🍊 第四章 串-KMP(看毛片算法) 🍒 第五章 树和二叉树 🍀 第六章 图 🍚 第七章 查找(B树、散列表) 🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序) 🍔 数据结构与算法 复试精简笔记 🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍ 如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！
考研系列—操作系统：冲刺笔记（4-5章）
Nelson_hehe的博客
06-04 653
本文摘要：第四章文件管理重点解析了文件存储结构，包括目录项、FCB和索引结点机制，详细介绍了连续、链接和索引三种文件物理分配方式及其访存特点。第五章I/O管理阐述了四种控制方式（程序查询、中断、DMA等），系统梳理了I/O软件层次结构，深入分析设备分配策略（静态/动态）和磁盘管理技术（格式化、坏块处理）。特别强调固态硬盘以页读写、块擦除的特性，并指出虚拟文件系统VFS的内存驻留特性。两章内容均包含重要计算考点和真题命题规律分析。
《数据结构》C语言版（清华严蔚敏考研版） 全书知识梳理 + 练习习题详解（超详细清晰易懂）
热门推荐
繁凡さん的博客
04-15 23万+
《数据结构》知识梳理，适合考前复习，高分冲刺。包含大量习题，偷偷告诉你，考试就考这个
数据结构冲刺复习笔记.pdf
01-02
哈工大的数据结构课程是计算机科学与技术专业的核心课程，涵盖了数据结构与算法的基本概念、数据的逻辑结构与存储结构、数据结构操作算法等多个方面。在准备相关考试时，考生需要掌握数据结构与算法的基本知识，学会...
数据结构 b+树
似流水般平静而坚定。
12-30 309
本文实现了一个B+树数据结构，包含完整的插入、删除、查找和范围查询功能。B+树采用M阶结构（示例中M=4），具有以下特点：1) 内部节点存储索引关键字；2) 叶子节点通过链表连接便于范围查询；3) 支持数据指针存储。核心算法包括节点分裂/合并处理上溢/下溢情况，通过递归调整保持树平衡。实现提供了详细的API接口，包括初始化、插入、删除、查找、范围查询和销毁操作，并包含调试显示功能。该实现采用C语言编写，使用动态内存管理，通过断言检查参数有效性，确保数据结构的正确性和健壮性。
【C语言】堆(Heap)的数据结构与实现：从构建到应用
qq_67169366的博客
01-04 594
结构特性：堆是一棵完全二叉树，意味着除了最后一层，其他层都是满的，且最后一层的节点都靠左排列顺序特性大根堆：父节点的值 ≥ 子节点的值小根堆：父节点的值 ≤ 子节点的值堆顶特性：堆顶元素（根节点）是整个堆中的极值元素操作时间复杂度说明插入O(log n)向上调整删除堆顶O(log n)向下调整获取堆顶O(1)直接访问建堆O(n log n)逐个插入优化建堆O(n)Floyd算法堆排序O(n log n)所有元素出堆。
十大经典排序算法详解（附C语言实现+复杂度分析）
weixin_44977283的博客
01-04 550
本文系统介绍了十大经典排序算法，包括冒泡排序、选择排序、插入排序等基础算法，以及希尔排序、快速排序、归并排序等进阶算法。详细解析了各算法的原理、C语言实现、时间/空间复杂度及稳定性特点，并提供了可直接运行的代码示例。特别对线性时间排序算法（桶排序、计数排序、基数排序）进行了深入讲解。最后总结各算法的适用场景，建议小规模数据使用基础排序，大规模数据选择快速排序或归并排序，特定场景考虑线性时间排序。所有代码均经过验证，可通过调整比较逻辑实现升序或降序排列。
数据结构——二叉树
吴声子夜歌的博客
12-29 786
如果一棵树中的每个结点有0、1或者2个孩子结点，那么这棵树就称为二叉树。空树也是一棵有效的二叉树。一棵二叉树可以看作由根结点和两棵不相交的子树（分别称为左子树和右子树)组成。如下图所示。严格二叉树：二叉树中的每个节点要么有两个孩子节点，要么没有孩子节点。满二叉树：二叉树中的每个节点恰好有两个孩子节点且所有叶子节点都在同一层。 完全二叉树：在定义完全二叉树之前，假定二叉树的高度为h。对于完全二叉树，如果将所有结点从根结点开始从左至右，从上至下，依次编号（假定根结点的编号为1），那么将得到从1~n(n为结点总数
408真题解析-2009-10-数据结构-排序
最新发布
tobias的博客
01-04 315
摘要：本文分析2009年一道排序算法选择题，题目要求根据第二趟排序结果反推所用算法。通过排除法：冒泡和选择排序会固定极值位置（不符合），二路归并排序第二趟应有4元素有序段（不符合），最终确定是插入排序（前3个元素有序）。总结各排序算法"趟"的特征：插入排序前k+1个有序，冒泡排序末尾k个有序，选择排序前k个有序，归并排序每2^k个元素有序。答案为B（插入排序）。
【C++】JSON核心数据结构解析及JSONCPP使用
Ape's IT Blog
01-04 690
JSON是一种轻量级数据交换格式，基于键值对组织数据，支持字符串、数字、布尔值、null等基础类型，以及对象和数组两种复合结构。JSON对象是无序键值对集合，数组是有序值列表。实际应用中常组合使用对象和数组表示复杂数据，如列表型数据和多层级结构。JSON语法严格，要求键必须用双引号、末尾不能有多余逗号。JsonCpp是C++的JSON处理库，核心类Json::Value可表示所有JSON数据类型，通过类型枚举区分不同结构。JSON广泛应用于前后端交互和数据存储，是跨平台数据交换的首选格式。
第五章：数据结构——list/dict/set/tuple
海棠AI实验室
12-30 1067
本文介绍了Python中四种核心数据结构（list、dict、set、tuple）的实际应用场景和组合使用方法。文章首先指出数据结构选择的本质是业务语义选择，并通过流程图展示了四种结构的适用场景。然后详细讲解了每种结构的特点：list用于有序可重复数据存储，dict构建可检索的知识库，set实现高效去重和成员判断，tuple表示不可变记录。最后通过一个迷你知识库的完整示例（包含知识库构建、别名管理、查询功能），展示了如何将这些数据结构有机结合，实现一个实用的信息检索系统。
408真题解析-2009-2-数据结构-栈-队列-进出规则
tobias的博客
01-03 486
栈是一种后进先出（Last In First Out, LIFO） 的线性表。它限定仅在表尾（称为栈顶）进行插入和删除操作。另一端称为栈底。进出规则：入栈（Push）：将新元素放到栈顶，成为新的栈顶元素。出栈（Pop）：删除栈顶元素，并返回其值，原栈顶的下一个元素成为新的栈顶。特点：栈的插入和删除操作只允许在栈顶进行。栈底元素是最早进入栈的元素，而栈顶元素是最后进入栈的元素。栈可以用顺序存储结构（数组）或链式存储结构（链表）实现。
Redis 数据结构详解：从底层实现到应用场景
往者之不谏 来者犹可追
12-30 1150
本文详细讲解了 Redis 的数据结构，包括 String、Hash、List、Set、Zset 等类型，并深入剖析了 Zset 的底层实现，特别是 Redis 7.0 引入的 ListPack，以及跳表如何加速查询和插入，为什么 Redis 选择跳表而非 B+ 树。通过本文，读者能够深入理解 Redis 数据结构的设计原理和实际应用场景。
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值