哪些网站做夜场女孩多,可以做问卷的网站有哪些,外贸可以什么网站做,做网站有哪些主题出国留学考研网为大家提供2017年考研计算机大纲#xff1a;数据结构#xff0c;更多考研资讯请关注我们网站的更新!2017年考研计算机大纲#xff1a;数据结构一、数据结构考查目标1. 掌握数据结构的基本概念、基本原理和基本方法。2. 掌握数据的逻辑结构、存储结构及其基本操…出国留学考研网为大家提供2017年考研计算机大纲数据结构更多考研资讯请关注我们网站的更新!2017年考研计算机大纲数据结构一、数据结构考查目标1. 掌握数据结构的基本概念、基本原理和基本方法。2. 掌握数据的逻辑结构、存储结构及其基本操作的实现能够对算法进行基本的时间复杂度与空间复杂度的分析。3. 能够运用数据结构的基本原理和方法进行问题的分析和求解具备采用C或C语言设计与实现算法的能力。二、数据结构考点解析今天我们首先来解析一下计算机统考大纲数据结构部分及其相关知识点。数据结构占了45分和计算机组成原理部分同一个比重在以往各年计算机专业的研究生入学考试中几乎没有学校不考查数据结构的内容而且绝大部分考试中数据结构这一门都占据了重要的地位这足以体现计算机专业研究生选拔对数据结构课程的要求之重。2017年的统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法;掌握数据的逻辑结构、存储结构及其基本操作的实现能够对算法进行基本的时间复杂度与空间复杂度的分析;能够综合运用数据结构的基本原理和方法进行问题的分析和求解具备采用C或C语言设计与实现算法的能力。要求运用数据结构的基本原理和方法进行分析问题要求学生能够活学活用事实上可以看出研究生入学考试对知识实际应用能力的加强。大纲仍要求学生具备采用C或C语言设计与实现算法的能力但是考生不必因此而专门复习一遍C或C程序设计毕竟复习时间有限而且数据结构要求的重点在于算法设计的能力而不是编写代码的能力因此只要能用类似伪代码的形式把思路表达清楚就行不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点。线性表这一章里面的知识点不多但要做到深刻理解能够应用相关知识点解决实际问题。链表插入、删除节点时的指针操作是选择题的一个常考点诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点进栈出栈序列的问题常出现在选择题中。其次是栈和队列的顺序和链式存储结构这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作特别是循环队列判满和判空的2种判断方法。再次是特殊矩阵的压缩存储这个考点复习的重点可以放在二维矩阵与一维数组相互转换时下标的计算方法比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后各个数据点相应的下标的计算。这一章可能的大题点在于利用堆栈或队列的特性将它们作为基础的数据结构支持实际问题求解算法的设计例如用栈解决递归问题用队列解决图的遍历问题等等。树和二叉树。这一章中我们从顺序式的数据结构转向层次式的数据结构要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)重点要熟练掌握的是森林、树以及二叉树的前中后三种遍历方式要能进行相应的算法设计。这一部分是数据结构考题...
