第一部分 数据结构
【考纲考查目标】
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。
一 线性表
考纲要求：
（一） 线性表的定义和基本操作 （二） 线性表的实现
1. 顺序存储结构 2. 链式存储结构 3. 线性表的应用
知识点：
1． 深刻理解数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操
作（运算）集合。
2． 时间复杂度和空间复杂度的定义，一般难度时间复杂度、空间复杂度分析。
3． 线性表（n（n>=0）个元素的有穷序列）的逻辑结构：除第一及最后一个元素外，每个结点
都恰有一个前趋和恰有一个后继。在顺序存储结构中，元素存储的先后位置反映出这种逻辑关系，而在链式存储结构中，是靠指针来反映这种逻辑关系的
2012年考研计算机基础导学讲义
本站小编 文都教育/2015-07-01
相关话题/计算机
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19计算机专业英语(2008影印版)复习资料
专业课考研资料 本站小编 免费考研网 2015-06-29计算机网络技术复习资料(终极修改版)
计算机网络技术复习资料 选择、填空（60分） 1.在计算机网络发展过程中，（A）对计算机网络的形成与发展影响最大 A.ARPANET B.OCTOPUS C.DATAPAC 2.在计算机网络中处理通信控制功能的计算机是（C） A. 通信线路 B. 终端 C.通信控制处理机 3.在OSI参考模型中，数据链路层的数据服务单元是（C） ...专业课考研资料 本站小编 免费考研网 2015-06-28计算机网络技术课后习题 答案版
（个别不考的填空和选择题都删除了，序号依次补上，有的没有更改） 习题一 一．填空题 1. 按逻辑功能说，计算机网络是由 资源子网 和 通信子网 两部分组成。 2. 按照网络的覆盖范围分，计算机网络可分为_局域网_，_城域网_ 和_广域网_ 。 3. 网络软件包括 操作系统 ，系统软件，服务器软件 和 应用软件。 4. 常用的局 ...专业课考研资料 本站小编 免费考研网 2015-06-28南京理工大学2014年877计算机考研真题
第一部分 组成原理 一、单选（每题一分） 1.下列语言中执行最快的是（ ） A 机器语言 B 汇编语言 C. C语言 D JAVA 2.下列真值最大的数是（ ） A[X]原=1101101 B[X]反=1101101 C[X]补=1101101 D[X]移=1101101 3.浮点加减运算中对阶的方法是（ ） A将加/减数的阶码调整到和被加/减数的 ...专业课考研资料 本站小编 免费考研网 2015-06-28西安电子科技大学计算机考研2008-2010年机试代码
08 Problem A #include stdio.h void main() { int isarithmetic(int array[],int n); void bubble(int array[],int n); int num,m,i=0,array1[100],array2[100][1000]; scanf(%d,num); while(num0) { int j; array1[i]=num; for(j=0;jj++) { scanf(%d,array2[i][j]); } i++; scanf(%d, ...专业课考研资料 本站小编 免费考研网 2015-06-21新东方考研计算机基础讲义-计算机网络
计算机考研资料 本站小编 新东方教育 2015-06-19计算机软件技术基础(第三版)习题答案
第一章 1.1 什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 ...专业课考研资料 本站小编 考研加油站 2015-06-152009年哈尔滨工业大学计算机考研复试试题
1、数据库部分： 1. 封锁机制是为（并发控制）而设置的。 2. (3NF)消除了传递依赖。 3. 逻辑独立性是由（外模式/（概念）模式）保证的。 4. 求主关键字。 5. （商品和商店）是多对多的关系。 6. 关系代数中的选择与SQL的（select）对应。 7. 规范化是在数据库设计的（逻辑结构设计）阶段进行的。 8. 规范化是为了解 ...专业课考研资料 本站小编 免费考研网 2015-06-13复旦大学2012年计算机复试笔试题目-详细版
1．离散：这是第三次考的真题了！估计明年不会考了，但是以后就不一定了。 这个题目是个老题目了，考了很多年了。 已知G={（x, y）, * | x, y 是实数，x != 0 }，且(x, y)*(z, w)= (xz, xw+y) 。 求证：1。该G是个群 2。证明H={(1, y),*| y实数}是其正规子群。 证法很简单。首先证明G是个半群 因为G是个代 ...专业课考研资料 本站小编 复旦大学 2015-06-072016年南京大学考研：计算机数据结构测试题及答案(三)
2016年南京大学考研：计算机数据结构测试题及答案（三） 一、选择题(30分) 1. 1. 字符串的长度是指( )。 (A) 串中不同字符的个数 (B) 串中不同字母的个数 (C) 串中所含字符的个数 (D) 串中不同数字的个数 2. 2. 建立一个长度为n的有序单链表的时间复杂度为( ) (A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) ...专业课考研资料 本站小编 免费考研网 2015-06-05
