2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲掌握顺序队列的操作方法，了解链式队列的操作方法；

相关问答

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲第二部分考查要点

  1楼

  第二部分考查要点1.数据结构基本概念和术语1）了解数据元素、数据结构、抽象数据类型、存储结构等概念；了解算法概念及算法设计的基本要求；2）掌握算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。2.线性表1）理解线性表的定义和基本操作；线性表的抽象数据类型定义；2）掌握线性表的顺序存储结构及应用方法；3）掌握线性表的链式存储结构(单链表,双链表,循环链表)。具体要求：要求掌握线性表的顺序存储方式下的元素插入、元素删除及线性表遍历算法；要求掌握线性表的链式存储方式下，元素的插入、元素的删除及线性表遍历算法（带头结点及不带头结点的单链表）具体要求：

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲考试范围

  2楼

  二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法；基本的内排序方法及其应用；用C语言(或C++)进行算法描述,并对算法进行分析。各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法；基本的内排序方法及其应用；用C语言(或C++)进行算法描述,并对算法进行分析。

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲教材和参考书

  3楼

  五、教材和参考书教材:《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,2009.6教材:《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,2009.6

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲掌握特殊矩阵和稀疏矩阵的压缩存储

  4楼

  3）掌握特殊矩阵和稀疏矩阵的压缩存储。具体要求：掌握三角矩阵的压缩存储方法和稀疏矩阵三元组法的压缩存储方法。具体要求：掌握三角矩阵的压缩存储方法和稀疏矩阵三元组法的压缩存储方法。具体要求：掌握三角矩阵的压缩存储方法和稀疏矩阵三元组法的压缩存储方法。

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲考试性质

  5楼

  一、考试性质数据结构是计算机各专业的专业基础课。考核目标是测试计算机科学与技术及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及程序设计能力,以利于计算机科学与技术及软件工程学科的导师择优选拔硕士研究生。考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。数据结构是计算机各专业的专业基础课。考核目标是测试计算机科学与技术及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及程序设计能力,以利于计算机科学与技术及软件工程学科的导师择优选拔硕士研究生。考

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲掌握各种排序算法的特征评价，了解其应用

  6楼

  6）掌握各种排序算法的特征评价，了解其应用。具体要求：掌握2）-5）各种排序方法的数据演示过程和特点、时间复杂度及空间复杂度；掌握冒泡排序、直接插入排序、直接选择排序、快速排序的算法。具体要求：掌握2）-5）各种排序方法的数据演示过程和特点、时间复杂度及空间复杂度；掌握冒泡排序、直接插入排序、直接选择排序、快速排序的算法。具体要求：掌握2）-5）各种排序方法的数据演示过程和特点、时间复杂度及空间复杂度；掌握冒泡排序、直接插入排序、直接选择排序、快速排序的算法。

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲掌握线性表的链式存储结构（单链表，双链表，循环链表）

  7楼

  3）掌握线性表的链式存储结构(单链表,双链表,循环链表)。具体要求：要求掌握线性表的顺序存储方式下的元素插入、元素删除及线性表遍历算法；要求掌握线性表的链式存储方式下，元素的插入、元素的删除及线性表遍历算法（带头结点及不带头结点的单链表）具体要求：要求掌握线性表的顺序存储方式下的元素插入、元素删除及线性表遍历算法；要求掌握线性表的链式存储方式下，元素的插入、元素的删除及线性表遍历算法（带头结点及不带头结点的单链表）具体要求：要求掌握线性表的顺序存储方式下的元素插入、元素删除及线性表遍历算法；要求掌握线性表的链式存储方式下，元素的插入、元素的删除及线性表遍

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲考查内容及其考查比例

  8楼

  3.考查内容及其考查比例基本概念、基本知识、基本方法约占50%～60%；综合应用、算法和程序设计与算法分析约占50%～40%。基本概念、基本知识、基本方法约占50%～60%；综合应用、算法和程序设计与算法分析约占50%～40%。

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲掌握顺序队列的操作方法，了解链式队列的操作方法；

  9楼

  5）掌握顺序队列的操作方法，了解链式队列的操作方法；具体要求：要求掌握栈的顺序存储和链式存储两种方式下入栈、出栈的算法；循环队列的顺序存储方式下，入队和出队算法。具体要求：要求掌握栈的顺序存储和链式存储两种方式下入栈、出栈的算法；循环队列的顺序存储方式下，入队和出队算法。具体要求：要求掌握栈的顺序存储和链式存储两种方式下入栈、出栈的算法；循环队列的顺序存储方式下，入队和出队算法。

• 

  中专学校

  2018年西安理工大学计算机科学与工程学院硕士研究生入学考试课程数据结构考试大纲试卷结构与考试题型

  10楼

  4.试卷结构与考试题型试卷共150分,基本的考试题型有：试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题(基本概念)；(2)填空题(基本知识、基本方法)；(3)简答题（概念理解）；(4)应用题(基本方法的应用)；(5)算法和程序设计题；