不同 4 阶 B 树

BFS（广度优先搜索）算法适用于无权图中求单源最短路径，因为在无权图中，顶点之间的边权默认是相等的，BFS 可以按照层次遍历的方式找到最短路径。但对于带权图，边权可能各不相同，BFS 无法考虑边权的差异，不能求出带权图中每一对顶点的最短路径。例如，在一个带权图中，可能存在一条边权较小但路径较长...

k(k≥2) 叉树

构造一棵树，叶结点全部在最后一层。

在外部排序的多路归并过程中，败者树是一种用于高效选取最小关键字的数据结构。下面详细分析败者树中 “冠军” 结点的存储内容： 一、败者树的基本原理 败者树本质上是一棵完全二叉树，其每个非叶结点记录的是 “败者” 信息（即两两比较中较小的一方在比...

局部最优不等于全局最优

考察线性表的定义（关键词：数据元素、相同特性、有限、有序） A无序；C序列有无穷个；D邻接表是图的一种存储结构

链式存储：结点内存储单元地址一定连续；相邻结点存储空间不一定连续； 顺序存储：结点内存储单元地址一定连续；相邻结点存储空间一定连续；

选择排序：1.堆排序；2.简单选择排序 插入排序：1.直接插入排序；2.希尔排序 交换排序：1.冒泡排序；2.快速排序 归并排序 基数排序

森林转换为二叉树,"兄弟相连、长兄为父、孩子靠左、头根为根 "，F有n个非终端节点,所以转换为二叉树后所有的空的右指针域就是n个根节点没有兄弟,根结点的右指针域也为空，二叉树中右指针域为空的节点有(n+1)个。

如果删除的关键字位于叶结点： 在叶结点中删除该关键字，该叶结点一定发生变化。分析到这里，可以不用进行继续分析。继续分析简写如下，如果删除该结点后关键字个数 n≥⌈m/2⌉−1 ，没有后续操作，如果该结点删除关键字后关键字个数 n&...

无向连通图 G 中各边的权值均为 1 ，G 可以视为无权图，可以用广度优先搜索求单源最短路径，在求无权图的单源最短路径问题中，广度优先搜索比Dijkstra算法更加高效。III正确。

队列 队列是一种先进先出（FIFO）的数据结构。它就像排队一样，先进入队列的元素先离开。例如，在一个银行排队系统中，顾客按照先来后到的顺序办理业务，先进入队列的顾客先接受服务，当一个顾客接受完服务离开队列后，队列不会保留关于这个顾客的任何特殊记忆，重点在于保证先进先出的顺序。 ...

不稳定：快（快排）选（选择排序）一堆（堆排序）人去吃席（希尔排序）

0*N0+1*N1+2*N2+3*N3+...+m*Nm+1=N0+N1+N2+N3+...+Nm N0=1+N2+2*N3+...+(m-1)*Nm 即

分块查找：对块和块内进行顺序查找。 先找块：一共5块，查找的总长度为Σ(i=1...5) i = (5 * (5 + 1)) / 2【等差求和公式】 = 15------>故而选块的平均查找长度为15 / 5 = 3。 然后找块内元素：单个块内有6个元素，查找总长度为&S...