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

发布时间：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        掌握：数组的顺序表示和实现

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

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