188宝金博页面版

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

上传于:2014-03-12

粉丝量:35

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

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

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

  • 【精品】计算机二级 C语言 课件

    星级: 65 页

  • 【精品】计算机二级 编程(C语言)

    星级: 18 页

  • 【精品】计算机二级c语言算法

    星级: 12 页

  • 【精品】计算机二级C语言考点

    星级: 14 页

  • 【精品】计算机二级C语言 编程

    星级: 43 页

  • 【精品】计算机二级C语言 基础

    星级: 39 页

  • 【精品】计算机二级C语言函数

    星级: 30 页

  • 【精品】计算机二级c语言_函数

    星级: 114 页

  • 计算机二级_C语言_

    星级: 22 页

暂无目录

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

暂无笔记

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

暂无书签

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

188宝金博页面版: 【精品】计算机二级C语言 公共基础知识

下载积分: 760

内容提示: 第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析, 笔试部分经常考查的是算法复杂度、数据结构的概念、 栈、 二叉树的遍历、 二分法查找, 读者应对此部分进行重点学习。 详细重点学习知识点: 1. 算法的概念、 算法时间复杂度及空间复杂度的概念 2. 数据结构的定义、 数据逻辑结构及物理结构的定义 3. 栈的定义及其运算、 线性链表的存储方式 4. 树与二叉树的概念、 二叉树的基本性质、 完全二叉树的概念、 二叉树的遍历 5. 二分查找法 6. 冒泡排序法 1. 1算法 考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%, 主要...

文档格式:DOC | 页数:8 | 浏览次数:30 | 上传日期:2014-03-12 19:39:40 | 文档星级:
第一章 数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析, 笔试部分经常考查的是算法复杂度、数据结构的概念、 栈、 二叉树的遍历、 二分法查找, 读者应对此部分进行重点学习。 详细重点学习知识点: 1. 算法的概念、 算法时间复杂度及空间复杂度的概念 2. 数据结构的定义、 数据逻辑结构及物理结构的定义 3. 栈的定义及其运算、 线性链表的存储方式 4. 树与二叉树的概念、 二叉树的基本性质、 完全二叉树的概念、 二叉树的遍历 5. 二分查找法 6. 冒泡排序法 1. 1算法 考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30%, 主要是以填空题的形式出现, 分值为2分, 此考点为识记内容, 读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法, 这种算法称为计算机算法。 1. 算法的基本特征: 可行性、 确定性、 有穷性、 拥有足够的情报。 2. 算法的基本要素: (1) 算法中对数据的运算和操作 一个算法由两种基本要素组成: 一是对数据对象的运算和操作; 二是算法的控制结构。 在一般的计算机系统中, 基本的运算和操作有以下4类: 算术运算、 逻辑运算、 关系运算和数据传输。 (2) 算法的控制结构: 算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、 N-S结构化流程图、 算法描述语言等。 一个算法一般都可以用顺序、 选择、 循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接: 考点2在笔试考试中, 是一个经常考查的内容, 在笔试考试中出现的几率为70%, 主要是以选择的形式出现, 分值为2分, 此考点为重点识记内容, 读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现, 或者用不同的编译程序进行编译, 或者在不同的计算机上运行, 效率均不同。 这表明使用绝对的时间单位衡量算法的效率是不合适的。 撇开这些与计算机硬件、 软件有关的因素, 可以认为一个特定算法"运行工作量"的大。 只依赖于问题的规模(通常用整数n表示), 它是问题规模的函数。 即 算法的工作量=f(n) 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以

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

  • 新浪微博

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

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