切换城市: 广东 其它

已解决问题

2018年沈阳建筑大学信息学院同等学力加试数据结构科目考试大纲图

2018年沈阳建筑大学信息学院同等学力加试《数据结构》科目考试大纲图
技校网 更新时间:2021-06-16 21:48:00 解决时间:2018-11-28 11:05

满意答案

(七)图

1掌握图的定义和术语(如顶点,边,度及其相互之间的数量关系,连通性与生成树等);

2掌握图的两种存储结构:数组表示法(邻接矩阵)、邻接表,了解实际问题的求解效率与采取何种存储结构和算法有密切关系;

3掌握图的两种遍历策略:深度优先搜索和广度优先搜索;图的遍历和树的遍历之间的类似与差异;

4熟悉图的小生成树的生成方法(Prim方法和Kruskal方法);

  技校网数据中心 2018-11-28 11:05
最新文章
相关学校
招生信息与资讯
技校专业