2016年天津职业技术师范大学研究生入学考试大纲-数据结构参考书目

相关问答

• 

  中专学校

  2016年天津职业技术师范大学教育技术学专业研究生入学考试大纲-程序设计基础数据结构部分的考试大纲

  1楼

  二、数据结构部分的考试大纲（一）参考书严蔚敏．数据结构（C语言版）．北京：清华大学出版社（二）复习内容及基本要求1、绪论（1）数据的逻辑结构与存储结构的概念。（2）算法的定义、算法的基本特性以及算法分析的基本概念，包括了解几种常见的时间复杂度的含义。2、线性表（1）线性关系、线性表的定义，线性表的基本操作。（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。（3）在以上两种存储结构的基础上对线性表实施的基本操作(包括链表的建立、插入和删除、检索、复制等操作)对应的算法设计(包括某些递归算法的设计)。3、堆栈与队列（1）堆

• 

  中专学校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构图

  2楼

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

• 

  中专学校

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

  3楼

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

• 

  中专学校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构线性表

  4楼

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

• 

  我要读技校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构串

  5楼

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

• 

  中专学校

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

  6楼

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

• 

  中专学校

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

  7楼

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

• 

  中专学校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构数组和广义表

  8楼

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

• 

  中专学校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构参考书目

  9楼

  三、参考书目(1)数据结构（C语言版），严蔚敏主编，2011，清华大学出版社。

• 

  中专学校

  2016年天津职业技术师范大学研究生入学考试大纲-数据结构栈和队列

  10楼

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