考试网 >> 硕士学历 >> 工程硕士 >> 工硕动态 >> 大连理工大学2005年电信学院工程硕士专业课考试大纲及参考书目

发布时间：2006-07-05 01:03     点击：

    掌握：图的3种存储表示：邻接矩阵、邻接表和邻接多重表（十字链表）。对于前两种，要求掌握典型操作，如构造、求根、找第一个邻接顶点、找下一个邻接顶点等操作的实现算法  

    熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)  

    理解：求解关节点及构造重连通图的方法(不要求算法)  

    掌握：构造最小生成树的Prim算法和Kruskal算法，要求理解算法  

    掌握：活动网络的拓扑排序算法  

    掌握：求解关键路径的方法  

    理解：如何用Dijkstra方法求解单源最短路径问题(不要求算法)  

   第六章 串  

    掌握：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配  

    掌握：字符串的定义及实现  

     

   第七章 集合  

    了解：集合的概念和主要运算  

    了解：集合的存储表示  

     

   第八章 查找  

    熟练掌握：静态查找表的顺序搜索和折半搜索算法及其性能分析方法  

    了解：索引顺序表的分块查找方法  

    熟练掌握：二叉查找树的表示、搜索、插入、删除算法及其性能分析方法  

    了解：AVL树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析  

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。