188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
ece53

上传于:2015-04-10

粉丝量:0

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 2011年全国计算机等级考试指南

    星级: 32 页

  • 【精品】2011年全国计算机等级考试

    星级: 16 页

  • 2011年全国计算机等级考试

    星级: 4 页

  • 2011年全国计算机等级考试

    星级: 52 页

  • 2011年全国计算机等级考试资料

    星级: 2 页

  • 2011年全国计算机等级考试科目

    星级: 1 页

  • 2011年全国计算机等级考试简介

    星级: 9 页

  • 全国计算机等级考试-大纲教材-全国计算机等级考试教材目录(2011年)

    星级: 2 页

  • 2011年全国计算机等级考试(NCRE) - 第28次全国计算机等级考试报名通知

    星级: 3 页

  • 2011年全国计算机等级考试全国计算机等级考试三级信息管理习题400 题(1)

    星级: 7 页

  • 2011年全国计算机等级考试公共基础

    星级: 13 页

  • 2011年全国计算机等级考试二级VFP学习笔记

    星级: 107 页

  • 标记重点 2011年3月全国计算机等级考试一级试题

    星级: 8 页

  • 2011年全国计算机等级考试C二级共公基础知识

    星级: 54 页

  • 2011年3月全国计算机等级考试三级笔试试卷

    星级: 12 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 2011年全国计算机等级考试

下载积分: 1000

内容提示: 2011 年全国计算机等级考试 第一章 数据结构与算法 考点 1: 算法 1. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数。 2. 算法的空间复杂度是指算法执行过程中所需要的存储空间。 3. 算法通常由两种基本要素组成, 一是对数据对象的运算和操作, 二是算法的控制结构。 4. 在同一个问题规模下, 如果算法执行所需的基本运算次数取决于某一特定输入时, 可以用平均性态和最坏情况复杂性两种方法来分析算法的工作量。 5. 算法设计基本方法主要有列举法、 归纳法、 递推、 递归和减半递推技术。 考点 2: 数据结构的基本概念 1. 数据的逻辑结构在...

文档格式:DOC | 页数:16 | 浏览次数:7 | 上传日期:2015-04-10 07:15:01 | 文档星级:
2011 年全国计算机等级考试 第一章 数据结构与算法 考点 1: 算法 1. 算法的时间复杂度是指算法执行过程中所需要的基本运算次数。 2. 算法的空间复杂度是指算法执行过程中所需要的存储空间。 3. 算法通常由两种基本要素组成, 一是对数据对象的运算和操作, 二是算法的控制结构。 4. 在同一个问题规模下, 如果算法执行所需的基本运算次数取决于某一特定输入时, 可以用平均性态和最坏情况复杂性两种方法来分析算法的工作量。 5. 算法设计基本方法主要有列举法、 归纳法、 递推、 递归和减半递推技术。 考点 2: 数据结构的基本概念 1. 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 (也称数据的物理结构)。 一般说来, 一种数据的逻辑结构根据需要可以表示成多种存储结构, 常用的存储结构有顺序、 链接、 索引等存储结构。 而采用不同的存储结构, 其数据处理的效率是不同的。 2. 所谓数据处理, 是指对数据集合中的各元素以各种方式进行运算, 包括插入、 删除、 查找、 更改等运算, 也包括对数据元素进行分析。 3. 数据结构是指相互有关联的数据元素的集合。 4. 数据元素之间的任何关系都可以用前驱和后继关系来描述。 5. 在数据结构中, 没有前驱的结点称为根结点, 没有后继的结点称为终端结点(也称为叶子结点)。 数据结构中除了根结点与终端结点外的其他结点一般称为内部结点。 6. 在数据结构中, 结点及结点间的相互关系是数据的逻辑结构。 数据结构按逻辑关系的不同, 通常可分为线性结构和非线性结构两类。 7. 一个非空的数据结构满足以下两点: 有且只有一个根结点; 每一个结点最多有一个前驱,也最多有一个后继, 则称该数据结构为线性结构, 线性结构又称线性表。 线性结构与非线性结构都可以是空的数据结构, 一个空的数据结构究竟属于线性结构还是非线性结构, 根据具体情况来确定。 考点 3: 线性表及其顺序存储结构 1. 给定一个有 n 个元素的线性表, 若采用顺序存储结构, 则在等概率前提下, 向其插入一个元素需要移动的元素个数平均为 n/2。 2. 在稍微复杂的线性表中, 一个数据元素可以由若干个数据项组成, 在这种情况下, 常把数据元素称为记录。 3. 在计算机中存放线性表, 一种最简单的方法是顺序存储。 即在顺序存储结构中, 线性表中的每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定的。 4. 在程序设计语言中, 通常定义一个一维数组来表示线性表的顺序存储空间。 考点 4: 栈和队列 1. 栈是一种特殊的线性表, 其插入与删除运算都只能在线性表的一段进行。 在栈中, 允许插入与删除的一端称为栈顶, 而不允许插入与删除的另一端称为栈底。 栈是按照 “先进后出”或“后进先出” 的原则组织数据的, 由此可知, 栈具有记忆功能。 2. 栈的基本运算有三种: 入栈、 退栈与读栈顶元素。 入栈运算是指在栈顶位置插入一个新元素, 栈顶指针进一。 退栈元素是指取出栈顶元素并将该元素赋给一个指定的变量, 栈顶指针退一。 读栈顶元素是指将栈顶元素赋给一个指定的变量, 这个运算不删除栈顶元素, 所以栈顶指针不会改变。 3. 队列是指允许在一端进行插入, 而在另一端进行删除的线性表。 允许插入的一端称为队尾, 通常用一个称为尾指针(rear) 的指针指向队尾元素, 即尾指针总是指向最后被插入的元素。 允许删除的一端称为队头, 通常也用一个排头指针(front) 指向队头元素的前一个位

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司