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