首页 - 网校 - 万题库 - 直播 - 雄鹰网校 - 团购 - 书城 - 模考 - 学习通 - 导航 -
首页网校万题库直播雄鹰网校团购书城模考论坛实用文档作文大全宝宝起名
2015中考
法律硕士
2015高考
MBA考试
2015考研
MPA考试
在职研
中科院
考研培训
专升本
自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语
职称英语
口译笔译
申硕英语
零起点韩语
商务英语
日语等级
GMAT考试
公共英语
职称日语
新概念英语
专四专八
博思考试
零起点英语
托福考试
托业考试
零起点法语
雅思考试
成人英语三级
零起点德语
等级考试
华为认证
水平考试
Java认证
职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员
报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员
报检员
法律顾问
管理咨询
企业培训
社会工作者
银行从业
教师资格
营养师
保险从业
普 通 话
证券从业
跟 单 员
秘书资格
电子商务
期货考试
国际商务
心理咨询
营 销 师
司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格
经济师
精算师
统计师
会计职称
法律顾问
ACCA考试
初级会计职称
资产评估师
高级经济师
注册会计师
高级会计师
美国注册会计师
审计师考试
国际内审师
注册税务师
理财规划师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师
二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试
造价工程师
注册测绘师
质量工程师
岩土工程师
注册给排水
造价员考试
注册计量师
环保工程师
化工工程师
暖通工程师
咨询工程师
结构工程师
城市规划师
材料员考试
消防工程师
监理工程师
房地产估价
土地估价师
安全评价师
房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
宝宝起名
缤纷校园
实用文档
入党申请
英语学习
思想汇报
作文大全
工作总结
求职招聘 论文下载 直播课堂
您现在的位置: 考试吧 > 计算机等级考试 > 计算机二级考试 > MS Office > 复习资料 > 正文

2015计算机二级《MSOffice》辅导:数据结构与算法

考试吧整理“2015计算机二级《MSOffice》辅导:数据结构与算法”供考生参考,更多计算机等级考试相关信息请关注考试吧计算机等级考试网。

第一部分 公共基础知识

  第1章 数据结构与算法

  1.1算法

  1.算法的基本概念

  (1)概念:算法是指一系列解决问题的清晰指令。

  (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。

  (3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

  (4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

  2.算法的复杂度

  (1)算法的时间复杂度:执行算法所需要的计算工作量。

  (2)算法的空间复杂度:执行算法所需的内存空间。

  1.2数据结构的基本概念

  数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4种方式。

  数据结构按各元素之间前后件关系的复杂度可划分为:

  (1)线性结构:有且只有一个根节点,且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

  (2)非线性结构:不满足线性结构的数据结构。

  1.3线性表及其顺序存储结构

  1.线性表的基本概念

  线性结构又称线性表,线性表是最简单也是最常用的一种数据结构。

  2.线性表的顺序存储结构

  •元素所占的存储空间必须连续。

  •元素在存储空间的位置是按逻辑顺序存放的。

  3.线性表的插入运算

  在第i个元素之前插入一个新元素的步骤如下:

  步骤一:把原来第n个节点至第i个节点依次往后移一个元素位置。

  步骤二:把新节点放在第i个位置上。

  步骤三:修正线性表的节点个数。

  在最坏情况下,即插入元素在第一个位置,线性表中所有元素均需要移动。

  4.线性表的删除运算

  删除第i个位置的元素的步骤如下:

  步骤一:把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;

  步骤二:修正线性表的结点个数。

  1.4栈和队列

  1.栈及其基本运算

  (1)基本概念:栈是一种特殊的线性表,其插入运算与删除运算都只在线性表的一端进行,也被称为“先进后出”表或“后进先出”表。

  •栈顶:允许插入与删除的一端。

  •栈底:栈顶的另一端。

  •空栈:栈中没有元素的栈。

  (2)特点。

  •栈顶元素是最后被插入和最早被删除的元素。

  •栈底元素是最早被插入和最后被删除的元素。

  •栈有记忆作用。

  •在顺序存储结构下,栈的插入和删除运算不需移动表中其他数据元素。

  •栈顶指针top动态反映了栈中元素的变化情况

  (3)顺序存储和运算:入栈运算、退栈运算和读栈顶运算。

  2.队列及其基本运算

  (1)基本概念:队列是指允许在一端进行插入,在另一端进行删除的线性表,又称“先进先出”的线性表。

  •队尾:允许插入的一端,用尾指针指向队尾元素。

  •排头:允许删除的一端,用头指针指向头元素的前一位置。

  (2)循环队列及其运算。

  所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。

  入队运算是指在循环队列的队尾加入一个新元素。

  当循环队列非空(s=1)且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算,这种情况称为“上溢”。

  退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一,然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时,不能进行退队运算,这种情况称为“下溢”。

  相关推荐:

  2015年计算机二级《MSOffice》基础过关习题汇总

  2015年计算机二级《MSOffice》考前预测试题汇总

  2015年计算机二级《MSOffice》全真模拟试题汇总

文章搜索
版权声明:如果计算机等级考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本计算机等级考试网内容,请注明出处。
Copyright © 2004- 考试吧计算机等级考试网 All Rights Reserved 
中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧