2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试树和二叉树

相关问答

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试查找

  1楼

  7．查找（1）顺序表的查找（2）树表的查找：二叉排序树和二叉平衡树（3）哈希表及其查找

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试树和二叉树

  2楼

  5.树和二叉树l树的定义和基本术语l二叉树l二叉树的性质l二叉树的存储结构l遍历二叉树l树和森林l赫夫曼树及其应用

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试考试内容

  3楼

  三、考试内容1．基本概念和术语2．线性表（1）线性表的基本运算（2）线性表的顺序存储结构（3）线性表的链式存储结构3．栈和队列栈、栈的应用举例、队列4．数组数组的定义、数组的运算、矩阵的压缩存储5．树和二叉树（1）树的定义和运算（2）二叉树及其性质（3）二叉树遍历（4）树和森林转换为二叉树（5）哈夫曼树及其应用6．图（1）图的定义和运算（2）图的存储结构（3）图的遍历（4）小生成树（两个算法）（5）单源短路径（Dijkstra算法）（6）有向无环图及其应用7．查找（1）顺序表的查找（2）树表的查找：二叉排序树和二叉平衡树（3）哈希表及其查找8．内部排序（

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试考试要求

  4楼

  二、考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算，能对它们灵活运用，具有较强的编程能力。

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试线性表

  5楼

  2.线性表l线性表的类型定义l线性表的顺序表示和实现l线性表的链式表示和实现l一元多项式的表示及相加

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试考试内容

  6楼

  三、考试内容1.数据结构概论l数据结构的基本概念和术语l抽象数据类型的表现与实现l算法和算法分析2.线性表l线性表的类型定义l线性表的顺序表示和实现l线性表的链式表示和实现l一元多项式的表示及相加3.栈和队列l栈和栈的应用l队列4.数组l数组的定义l数组的顺序表现和实现l矩阵的压缩存储5.树和二叉树l树的定义和基本术语l二叉树l二叉树的性质l二叉树的存储结构l遍历二叉树l树和森林l赫夫曼树及其应用6.图l图的定义和术语和图的存储结构l图的遍历l小生成树l有向无环图及其应用l短路径7.查找l顺序表和有序表的查找l二叉排序树l哈希表8.内部排序l插入排序l快

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试查找

  7楼

  7.查找l顺序表和有序表的查找l二叉排序树l哈希表

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试考试大纲援引教材

  8楼

  一、考试大纲援引教材《数据结构》清华大学出版社严蔚敏2007

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构科目考试大纲-初试考试大纲援引教材

  9楼

  一、考试大纲援引教材《数据结构》国防工业出版社王宏生宋继红《数据结构—用面向对象与C++描述》清华大学出版社殷人昆《数据结构》清华大学出版社严蔚敏

• 

  中专学校

  2019年沈阳工业大学硕士研究生入学考试数据结构与算法科目考试大纲-初试考试要求

  10楼

  二、考试要求要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及操作，并能灵活运用，具有较强的编程能力。