文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 考试大论坛:2011年计算机二级公共基础知识考点串讲汇总
侵权投诉

考试大论坛:2011年计算机二级公共基础知识考点串讲汇总

计算机二级考试公共基础知识考点

第一章 数据结构与算法(P1—P38)

1.1 算法

1.1.1 算法的基本概念 (P1—P4)

所谓算法是指解题方案的准确完整的描述。

1. 算法的基本特征

(1)可行性(2)确定性(3)有穷性(4)拥有够的情报

2. 算法的基本要素

一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。

(1) 算法中对数据的运算和操作 (插入、删除)

(2) 算法的控制结构

一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

1.1.2 算法复杂度(P4—P6)

算法的复杂度主要包括时间复杂度和空间复杂度。

1. 算法的时间复杂度

所谓算法的时间复杂度,是指执行算法所需要的计算工作量。

可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

3. 算法的空间复杂度

一个算法的空间复杂度,一般是指执行这个算法所需要的内存空间。

1.2数据结构的基本概念

数据结构,主要研究和讨论以下三个方面的问题:

① 数据的逻辑结构;

② 数据的存储结构;

③ 对各种数据结构进行的运算。(插入、删除)

主要目的是为了提高数据处理的效率。所谓提高数据处理的效率,主要包括两个方面:一是提高数据处理的速度,(时间复杂度)二是尽量节省在数据处理过程中所占用的计算机存储空间。(空间复杂度)

1.2.1什么是数据结构 (P6—P11)

1. 数据的逻辑结构

所谓数据的逻辑结构,是指反映数据元素之间逻辑关系的数据结构。

2. 数据的存储结构

第1页

TOP相关主题

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email