一、杂题汇总
真题1：
有向图——AOV
带权有向图——AOE
真题2：
二叉排序树：左子树< 根节点 < 右子树。
二叉排序树中序遍历，节点关键字有序（递增）；
关键字初始序列有序，二叉树是单支树。（无序，也可以是单支树）
真题3：
真题4：
真题5：
真题6：
真题7：
prim算法，时间复杂度为：O(n^2)，n为图的顶点数。
该算法的计算时间与图中的边数无关，所以，该算法适合边稠密的图的最小生成树。
kruscal算法，时间复杂度：O(mlogm)，m为图的边数。
该算法的计算时间与图中的顶点数无关，所以，该算法适合边稀疏的图的最小生成树。
真题8：
真题9：
二、数据结构-小结
重点章节：线性表、树、图、排序文章来源：https://www.toymoban.com/news/detail-831268.html
考题格式：选择题 + 算法题文章来源地址https://www.toymoban.com/news/detail-831268.html
到了这里，关于软考30-上午题-数据结构-小结的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
