(1)求ve和vl                                       ...

(1) 是强连通图          (2) 邻接矩阵                  和&...

v0,v2,v5,v1,v3,v4,v6,v7; v0,v1,v4,v2,v3,v5,v6,v7; v0,v1,v2,v5,v3,v4,v6,v7;  

单源最短路径：Dijkstra算法 终点 最短路径求解过程 b 6 (a,b) 5 (a,c,b)   &nbs...

数据元素是数据的基本单位 一个数据元素由若干数据项组成 数据项是构成数据元素的不可分割的最小单位

在任何问题中，数据元素都不是孤立存在的，它们之间存在某种关系，这种数据元素相互之间的关系称为结构

共享栈是为了更有效的利用存储空间，两个栈的空间相互调节，只有在整个存储空间被占满时才会发生上溢。

插入，删除，修改，查找，排序

稀疏矩阵压缩存储后便失去了随机存取特性

满足每一层只有一个结点，即树高等于结点的数目时题目条件成立

 对二叉树以某种次序遍历使其成为线索二叉树的过程称为线索化。 线索化的总思路：如果访问到当前节点的时候，线索化其左子树并记录下上一个访问的节点；再对上一个访问的节点的右子树进行线索化，直到所有节点都访问完。

Prim算法适用于求解边稠密的图的最小生成树 Kruskal算法适用于边稀疏而顶点较多的点

集线器不能隔离冲突域，也不能隔离广播域 交换机可以隔离冲突域但不能隔离广播域

结点数=总度数+1 结点数=20*4+10*3+1*2+10*1+1=123 叶结点数=123-20-10-1-10=82

1+2+4+8+16+32+48=111

1：简单选择  最好时间 O(n^2)      平均时间O(n^2)      最坏时间 O(n^2) 2：直接插入  最好时间 O(n)         平均时间O(n...

A  D

C  D

A  C