1、数据结构基本概念及简单的算法分析　　(1)什么是数据结构。　　(2)抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。　　(3)数据结构的抽象层次。　　(4)算法定义。　　(5)性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构数组和广义表

5、数组和广义表(1)数组的定义和初始化；数组的顺序存储方式。(2)顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例。(3)矩阵的压缩存储。(4)广义表：广义表的概念；广义表的表示及操作；广义表存储结构的实现；广义表的访问算法；广义表的递归算法。(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构树和二叉树

6、树和二叉树(1)树的概念。(2)二叉树：二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历。(3)线索二叉树的基本概念和构造。(4)堆；二叉排序树；平衡二叉树。(5)树和森林：树的存储结构；森林与二叉树的转换；树和森林的遍历。(6)树的应用：等价关系与等价类；确定等价类的链表方法；优二叉树；哈夫曼（Huffman）树和哈夫曼编码；(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构考查目标

四、考查目标(1)理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现；能够选择合适的数据结构和方法进行问题求解。(2)能够对算法进行设计与分析。(3)了解常用面向对象的编程语言特点和编程规范(4)熟练应用C程序语言编写和实现简单应用程序（如数据结构算法等）(5)了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构串

4、串(1)字符串的抽象数据类型；串的存储表示；字符串操作的实现；字符串的模式匹配。　(2)串的应用。(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构参考书目

三、参考书目(1)数据结构（C语言版），严蔚敏吴伟民主编，2007，清华大学出版社。(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构栈和队列

3、栈和队列　(1)栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示。　(2)队列：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示。(3)递归过程与递归工作栈；栈的递归实现；栈和队列的应用。　　(4)优先级队列：优先级队列的定义；优先级队列的存储表示。(阅读详细内容)

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构考查范围

五、考查范围（一）数据结构考查范围1、数据结构基本概念及简单的算法分析　　(1)什么是数据结构。　　(2)抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。　　(3)数据结构的抽象层次。　　(4)算法定义。　　(5)性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度(阅读详细内容)

已解决问题

2019年天津职业技术师范大学信息技术工程学院计算机应用技术专业硕士研究生招生复试科目大纲-数据结构线性表

满意答案

天津职业技术师范大学

技校中专招生

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明