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

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）数据结构基本概念及简单的算法分析

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

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）树和二叉树

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

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）线性表

2、线性表(1)线性表的定义和基本操作。(2)线性表的实现：线性表的顺序存储结构；线性表的链式存储结构。(3)线性表的应用。(阅读详细内容)

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）查找

8、查找(1)查找的基本概念。(2)静态查找表：顺序表的查找；有序表的查找；静态树表的查找；索引顺序表的查找。(3)动态查找表：折半查找；分块查找；二叉排序树查找；(4)B_树：B_树的定义；B_树的插入；B_树的删除(5)哈希表：哈希表与哈希方法；哈希函数的构造方法；哈希冲突与解决冲突的方法；哈希表的查找及其分析。(阅读详细内容)

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）图

7、图(1)图的定义及基本术语。(2)图的存储及基本操作：数组表示法；邻接矩阵；邻接表；十字链表；(3)图的遍历：深度优先搜索；广度优先搜索(4)图的连通性问题：无向图的连通分量和生成树；有向图的强连通分量；小生成树。(5)有向无环图应用及其复杂度分析：拓扑排序；关键路径；短路径。(阅读详细内容)

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）串

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

已解决问题

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲（数据结构）串

满意答案

天津职业技术师范大学

技校中专招生

大学招生信息

类似问题答案

相关阅读

友情链接

联系我们

关于我们

网站版权与免责声明