对于 n 个顶点的强连通图，边数最少的情况是构成一个有向环。

在无向图的邻接表表示中，表头结点是按照顶点来设置的。对于一个具有n个顶点的无向图，需要有n个表头结点，每个表头结点对应一个顶点，用于指向该顶点的邻接表链表。     ○    对于边的表示，无向图的每条边在邻接表中会出现两次。因为无...

在有向图的邻接表表示中，邻接表由两部分组成，一部分是表头结点表，另一部分是边表。     ○    表头结点表是一个数组，数组的每个元素对应图中的一个顶点。     2.   &n...

叶子结点！！！

五个结点组成最小连通图 然后在加一个结点进去 5*4/2 +1

系统态及用户态

    ○    连通图是指在无向图中，若任意两个顶点v_i与v_j都有路径相通，则称该无向图为连通图。     ○    连通分量是指无向图中的极大连通子图。对于连通图来...

有些带权无向连通图中，边权各不相同。在这种情况下，根据最小生成树的构造算法（如Prim算法或Kruskal算法），每次选择边时，对于权值最小的边选择是唯一确定的，所以只会生成一棵最小生成树。     ○    然而，若图中存在多条权...

在堆排序中最开始的对调要在n/2中进行

直接选择法 每次从后面中选择出最小的一个数

在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次或多次树旋转来重新平衡这个树

    深度优先搜索（DFS）的基本思想就是沿着一条路径尽可能深地探索下去，当这条路径走到尽头（即前进中遭到失败），就退回到上一个节点，选择另一条未走过的路径继续探索，直到找到满足条件的目标或遍历完所有节点。所以选项A的描述是正确的。    ...

 1 2 4 4 1

类似于哈夫曼树

二叉排序树 左孩子比根结点小 右孩子 比根结点大

邻接表用链表 所指向的就是点

对于无向图，所有顶点度数之和等于边数的2倍，即\sum_{i = 1}^{n}d(v_{i}) = 2e（n为顶点数，d(v_{i})为顶点v_{i}的度数，e为边数），这意味着所有顶点度数之和必然是偶数。

能够将顺序存储的顺序表修改为链式存储的顺序表进行同样排序的算法有插入排序、选择排序、冒泡排序、归并排序，时间复杂度没有变化。所以1、2、3正确。 希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，4、5错误。

多余叶结点：（120-1）%（12-1）=9 所以需要补充的空段为：12-9-1=2  

从7/2=3开始