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

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

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

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

   第九章 排序  

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

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

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

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

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

    了解：基数排序方法  

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

    掌握：各种排序方法的性能比较，包括时间和空间占用  

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

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