计算机二级公共基础知识总结第一章数据构造与算法1
1 算法算法：是指解题方案 精确而完整 描述
算法不等于程序，也不等计算机措施，程序 编制不也许优于算法 设计
算法 基本特性：是一组严谨地定义运算次序 规则，每一种规则都是有效，是明确，此次序将在有限次数下终止
特性包括：(1)可行性；(2)确定性，算法中每一环节都必须有明确定义，不充许有模棱两可解释，不容许有多义性；(3)有穷性，算法必须能在有限 时间内做完，即能在执行有限个环节后终止，包括合理执行时间含义；(4)拥有足够情报
算法基本要素： 一是对数据对象运算和操作 ； 二是算法控制构造
指令系统：一种计算机系统能执行 所有指令 集合
基本运算包括：算术运算、逻辑运算、关系运算、数据传播算法 控制构造：| 次序构造、选择构造、循环构造
算法基本设计措施：列举法、归纳法、递推、递归、减斗递推技术、回溯法
算法复杂度 ： | 算法时间复杂度和和算法空间复杂度
算法时间复杂度是指执行算法所需要计算工作量
算法察间复杂度是指执行这个算法所需要 内存察间
2 数据构造 基本基本概念数据构造讨论三个 方面 : (1) 数据集合中各数据元素之间所固有 逻辑关系，即数据 逻辑构造;(2) 在对数据进行处理时，各数据元素在计算机中 存储关系(3) 对多种数据构造进行运算
数据构造是指互相有关联数据元素集合
数据逻辑构造包括:(1 )表达数据元素信息;(2 )表达各数据元素之间 前后件关系
数据 存储构造有次序、链接、索引等
线性构造条件 : (1) 有且只有一种根结点;(2) 每一种结点最多有一种前件，也最多有一种后件
非线性构造：不满足线性构造条件数据构造1
3 线性表及其次序存储构造线性表是由一组数据元素构成，数据元素 位置只取决于自己在复杂线性表中，由若干项数据元素构成 数据元素称为记录，而由多种记录构成 线性表又称
