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

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

n         n        掌握：稀疏矩阵的定义及其数组实现，稀疏矩阵的三元组表示和十字链表表示，稀疏矩阵的转置算法

n         n        掌握：广义表的定义及其实现方法

第四章 树与二叉树

n         n        了解：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型

n         n        掌握：二叉树的概念、性质、特性及二叉树的表示，几种特殊形态的二叉树

n         n        熟练掌握：二叉树的存储结构及遍历方法

n         n        掌握：线索化二叉树的特性及寻找某结点的前驱和后继的方法

n         n        掌握：树与森林的实现，重点在用二叉树实现

n         n        掌握：森林与二叉树的转换；树的存储结构及遍历算法

n         n        掌握：从二叉树遍历结果得到二叉树的方法

n         n        掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算

第五章 图

n         n        了解：图的基本概念和术语，图的抽象数据类型

n         n        了解：生成树的概念

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

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