数据结构考研真题及知识点解析考察目标1. 理解数据结构的基本概念、基本原理和基本方法。2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3. 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java 语言设计与实现算法的能力。第 2 章 线性表一、考研知识点（一）线性表的定义和基本操作（二）线性表的实现1. 顺序存储2. 链式存储3. 线性表的应用二、考研真题（一）选择题近两年第 2 章没有考选择题， 因为此章主要是线性表的操作，而且又是这门课的一个基础，考综合题的可能性比较大，而且可以和第3 章、第 9 章和第 10 章的内容结合来出题。1．（11 年）设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2; while(xk 时，指针 p随着每次遍历，也向前移动一个结点。当遍历完成时，p 或者指向表头结点，或者指向链表中倒数第 k 个位置上的结点。（3）算法描述：int locate(Linklist list, int k) { p1=list->link; p=list; i=1; while(p...
