2024年南京信息工程大学硕士研究生招生软件学院考试大纲
2023年12月1日 - 新东方
(2)掌握图的存储结构:邻接矩阵、邻接表;(3)掌握图的遍历算法:深度优先遍历、广度优先遍历;(4)掌握图的应用:最小生成树、拓扑排序、重连通图和关节点、最短路径、关键路径。8.查找(1)理解查找的定义及相关概念;(2)掌握静态查找表的概念和算法:顺序表的查找,有序表的查找;(3)掌握动态查找表的概念和...
详情
(2)掌握图的存储结构:邻接矩阵、邻接表;(3)掌握图的遍历算法:深度优先遍历、广度优先遍历;(4)掌握图的应用:最小生成树、拓扑排序、重连通图和关节点、最短路径、关键路径。8.查找(1)理解查找的定义及相关概念;(2)掌握静态查找表的概念和算法:顺序表的查找,有序表的查找;(3)掌握动态查找表的概念和...