考试网 >> 硕士学历 >> 工程硕士 >> 工硕动态 >> 大连理工大学软件学院2005年工程硕士专业课考试大纲

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

   (6) 掌握求解关键路径的方法；  

   (7) 理解如何用Dijkstra方法求解单源最短路径问题。  

   8. 动态存储管理  

    不要求  

   9．查找  

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

   (2) 了解索引顺序表的分块查找方法；  

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

   (4) 熟练掌握散列法，包括散列函数的构造、解决冲突的方法。  

   10. 内部排序  

   (1) 掌握排序的基本概念和性能分析方法；  

   (2) 掌握直接插入排序、折半插入排序、希尔排序等的排序算法；  

   (3) 掌握起泡排序和快速排序等排序算法；  

   (4) 掌握简单选择排序的排序算法；  

   (5) 掌握归并排序的排序算法；  

   (6) 了解基数排序方法；  

   (7) 熟练掌握堆的定义，堆的建立、堆的插入与删除、堆的向上和向下调整等算法；  

   (8 )掌握各种排序方法的性能比较，包括时间和空间占用。  

   三、 参考教材  

    《数据结构》（C语言版），严蔚敏著，清华大学出版社  

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

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