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

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

 

第八章 查找

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

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

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

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

n         n        了解：动态索引结构，包括B树、B+树的搜索和构造方法

n         n        熟练掌握：散列法，包括散列函数的构造、解决冲突的方法

第九章 排序

n         n        掌握：排序的基本概念和性能分析方法

n         n        掌握：直接插入排序、折半插入排序、希尔排序等的排序算法及其性能分析方法

n         n        掌握：起泡排序、快速排序等的排序算法及其性能分析方法

n         n        掌握：简单选择排序的排序算法及其性能分析方法

n         n        掌握：归并排序的排序算法及其性能分析方法

n         n        了解：基数排序方法

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

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