数据结构考研知识点总结(共28页).doc

精选优质文档-倾情为你奉上数据结构考研真题及知识点解析考察目标1.理解数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C+或Java语言设计与实现算法的能力。第2章 线性表一、考研知识点（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、考研真题（一）选择题近两年第2章没有考选择题，因为此章主要是线性表的操作，而且又是这门课的一个基础，考综合题的可能性比较大，而且可以和第3章、第9章和第10章的内容结合来出题。1（11年）设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 x=2; while(xn/2) x=2*x;A.O(logn) B.O(n) C.O(nlogn) D.O(n2)分析：答案是A，此题考查的是算法时