燕郊个人网站建设,企业关键词优化专业公司,电子商务网站系统,深圳市建筑工程有限公司一、杂题汇总
真题1#xff1a; 有向图——AOV 带权有向图——AOE 真题2#xff1a; 二叉排序树#xff1a;左子树 根节点 右子树。 二叉排序树中序遍历#xff0c;节点关键字有序#xff08;递增#xff09;#xff1b; 关键字初始序列有序#xff0c;二叉树…一、杂题汇总
真题1 有向图——AOV 带权有向图——AOE 真题2 二叉排序树左子树 根节点 右子树。 二叉排序树中序遍历节点关键字有序递增 关键字初始序列有序二叉树是单支树。无序也可以是单支树 真题3 真题4 真题5 真题6 真题7 prim算法时间复杂度为O(n^2)n为图的顶点数。 该算法的计算时间与图中的边数无关所以该算法适合边稠密的图的最小生成树。 kruscal算法时间复杂度O(mlogm)m为图的边数。 该算法的计算时间与图中的顶点数无关所以该算法适合边稀疏的图的最小生成树。 真题8 真题9 二、数据结构-小结
重点章节线性表、树、图、排序
考题格式选择题 算法题
