2012年考研计算机基础导学讲义

本站小编 文都教育/2015-07-01

第一部分 数据结构
 
【考纲考查目标】 
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++或 JAVA语言设计与实现算法的能力。
一  线性表
考纲要求:
(一) 线性表的定义和基本操作  (二) 线性表的实现 
1. 顺序存储结构   2. 链式存储结构   3. 线性表的应用 
知识点:
1. 深刻理解数据结构的“三要素”:逻辑结构、物理(存储)结构及在这种结构上所定义的操
作(运算)集合。
2. 时间复杂度和空间复杂度的定义,一般难度时间复杂度、空间复杂度分析。
3. 线性表(n(n>=0)个元素的有穷序列)的逻辑结构:除第一及最后一个元素外,每个结点
都恰有一个前趋和恰有一个后继。在顺序存储结构中,元素存储的先后位置反映出这种逻辑关系,而在链式存储结构中,是靠指针来反映这种逻辑关系的

1.点我进入下载 66.64 KB (需下载币0个)


相关话题/计算机

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后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-15
  • 2009年哈尔滨工业大学计算机考研复试试题
    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-07
  • 2016年南京大学考研:计算机数据结构测试题及答案(三)
    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