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

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

    熟练掌握：队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现。特别是循环队列中队头与队尾指针的变化情况  

    了解：递归的概念，什么是递归，有哪些种类的递归，递归问题的递归求解方法  

   第三章 数组和广义表  

    了解：作为抽象数据类型的数组的定义，数组的按行顺序存储与按列顺序存储  

    掌握：数组的顺序表示和实现  

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

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

   第四章 树与二叉树  

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

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

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

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

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

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

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

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

   第五章 图  

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

    了解：生成树的概念  

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

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