一、杂题汇总
真题1：
有向图------AOV
带权有向图------AOE
真题2：
**二叉排序树：**左子树< 根节点 < 右子树。
二叉排序树中序遍历，节点关键字有序（递增）；
关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）
真题3：
真题4：
真题5：
真题6：
真题7：
prim算法，时间复杂度为：O(n^2)，n为图的顶点数。
该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。
kruscal算法，时间复杂度：O(mlogm)，m为图的边数。
该算法的计算时间与图中的顶点数无关，所以，该算法适合边稀疏的图的最小生成树。
真题8：
真题9：
二、数据结构-小结
重点章节：线性表、树、图、排序
考题格式：选择题 + 算法题