今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：带权图的最短路径算法及应用”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　迪杰斯特拉(Dijkstra)算法求单源最短路径，算法思想：　　设S为最短距离已确定的顶点集(看作红点集)，V-S是最短距离尚未确定的顶点集(看作蓝点集)。　　1.初始化：初始化时，只有源点s的最短距离是已知的(SD(s)=0)，故红点集S={s}，蓝点集为空。　　2.重复以下工作，按路径长度递增次序产生各顶点最短路径，在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。　　注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径;s到v的最短路径长度简称为v的最短距离，并记为SD(v)。　　以上就是关于“2026考研计算机知识点盘点：带权图的最短路径算法及应用”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月06日 07:42

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：堆排序”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。　　堆排序的基本思想：记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆，得到的根(最大的数)和无序区的最后一个数交换，也就是将该根归入有序区的最前端;如此重复下去，直至有序区扩展至整个记录区。　　具体操作可按下面步骤实现：　　1.建大根堆　　2.交换根和无序区最后一个数　　3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。　　4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了;如果左子树的根最大，交换它与根，再递归调整左子树;如果右子树的根最大，交换它与根，再递归调整右子数。　　5.递归调整到叶子的时候，树就是大根堆了。　　以上就是关于“2026考研计算机知识点盘点：堆排序”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月06日 07:42

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：线性表”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)顺序表和链表的存储与基本操作;　　(2)顺序表和链表的应用;　　(3)循环链表;双向链表;　　以上就是关于“2026考研计算机知识点盘点：线性表”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月05日 07:42

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：对m阶B树定义的理解”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　一棵m阶的B树满足下列条件：　　1. 每个结点至多有m棵子树。　　2. 除根结点外，其它每个分支至少有m/2棵子树。　　3. 根结点至少有两棵子树(除非B树只有一个结点)。　　4. 所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。　　5. 有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增次序排列。结点中包含的信息为 ∶ (p0,k1,p1,k2,p2, … ,kj-1,pj-1)。　　其中，ki为关键码，且满足ki　　以上就是关于“2026考研计算机知识点盘点：对m阶B树定义的理解”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月05日 07:42

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：树与二叉树”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)二叉树的定义、性质和存储结构;　　(2)遍历二叉树;　　(3)树的定义和存储结构;　　(4)赫夫曼编码;　　以上就是关于“2026考研计算机知识点盘点：树与二叉树”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月04日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：查找”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)顺序表查找;有序表查找;索引顺序表查找;　　(2)二叉排序树;平衡二叉树;B-树;　　(3)哈希表的构造和冲突处理方法;　　以上就是关于“2026考研计算机知识点盘点：查找”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月04日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：逻辑结构和存储结构的关系”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　存储结构反映数据之间的逻辑关系，逻辑结构独立于存储结构。　　比如：顺序表是存储结构。它是线性表的顺序存储结构，线性表是线性结构。　　以上就是关于“2026考研计算机知识点盘点：逻辑结构和存储结构的关系”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月03日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：字符串”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)字符串的定义、存储和操作;　　(2)字符串的模式匹配;　　以上就是关于“2026考研计算机知识点盘点：字符串”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年06月03日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：数据运算”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　数据运算　　1、运算的定义是对于逻辑结构的，就是说我们定义了一个运算，这个运算的作用对象是逻辑结构(比如对于线性结构定义增删查改)。　　2、运算的实现是对于存储结构的，就是说我们实现运算时针对于特定的存储结构的，同一个逻辑结构的不同的存储结构运算的实现是不同的。　　以上就是关于“2026考研计算机知识点盘点：数据运算”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月30日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：概念及简单的算法分析”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)数据结构基本概念;　　(2)算法的定义、特性;　　(3)简单的算法分析：时间复杂度、空间复杂度;　　以上就是关于“2026考研计算机知识点盘点：概念及简单的算法分析”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月30日 07:41

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：数组和广义表”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　(1)数组的顺序存储表示;　　(2)矩阵的压缩存储：特殊矩阵、稀疏矩阵;　　(3)广义表的定义和存储结构;　　以上就是关于“2026考研计算机知识点盘点：数组和广义表”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月29日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：串”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　串　　1. 串的基本概念　　2. 串的顺序存储结构及其基本运算　　3. 串的链式存储结构及其基本运算　　以上就是关于“2026考研计算机知识点盘点：串”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月29日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：数组和广义表”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　六、数组和广义表　　1. 数组的顺序存储结构　　2. 稀疏数组的概念和压缩存储方法　　3. 稀疏矩阵的三元组存储结构和基本操作　　4. 疏矩阵的十字链表存储结构　　5. 广义表的基本概念及其存储结构　　以上就是关于“2026考研计算机知识点盘点：数组和广义表”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月29日 07:20

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：定理”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　定理　　奈奎斯特定理　　在理想低通(没有噪声、带宽有限)的信道中，极限码源传输率为 2W 波特。其中 W 是理想低通信道的带宽，单位为 Hz。若用 V 表示每个码元离散电平的数目(指有多少种不同的码元)，则极限数据传输率为 $2W\log_2 V$(b/s)。　　香农定理　　给出了带宽受限且有高斯白噪声干扰的信道的极限传输速率，用此速率传输时可不产生误差。极限数据传输速率= $W\log_2 (1+S/N)$(b/s)。其中 W 为信道带宽，S 为信道所传输信号的平均功率，N 为信道内部的高斯噪声功率。信噪比= $10\log_{10}(S/N)$(dB)。　　以上就是关于“2026考研计算机知识点盘点：定理”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月27日 07:19

　　今天新东方在线考研频道小编为各位考生整理了“2026考研计算机知识点盘点：中继器”，相关内容。专业、实用的计算机考研复习备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机考研复习精彩内容，时刻关注新东方在线考研频道!点击下载>考研计算机408历年真题|考试大纲　　中继器　　又称为转发器，主要功能是将信号整形并放大再转发出去，以消除信号由于经过一长段电缆，因噪声或其他原因而造成的失真和衰减。原理是信号再生。　　以上就是关于“2026考研计算机知识点盘点：中继器”的内容，更多计算机考研复习精彩内容，请持续关注新东方在线考研频道!

2025年05月27日 07:19