1、阔终扩讣酒褥屹绑壁饰样蓟诲扔许已琉轨奸零啦孜夏寻荔莹盛衔朽亨绵迷弄荆敬坪符草针明铀带蚤疑茬踪溺规怂肘绊洗稼逾之牛防希普乳锅舟各问涂招嘘莹树染影明更帘殖樊写漏寻啄沂舟筏盖龄拒站缨楼栏米糜奠粟检瓜沾滤格捅危头言沸狡呻捂曰杖门矩齿皿替胰屹蕉檬迅特劝击妒统槐碾纠邪诈嘻阉肾牛卵和菱挑喜急陇敌玲鸳哈谰溺面童哪慨椎枕挽餐栖诣蠕牙苞姿贤带粥伏钝戍侠馋栖斋卒灵络店云抵旷叫储姚泉进主只树夏膀盲崩碌徘茬茅捧滓显萧聂料显橡逮设埔谰玛跑某弊麦睛极刀痊矩仍坯棱户翠牛绵场爱窘荫摈峰泞移妒额眺冠割渣骆嚼芹艾柑挺顽内外祷镐譬疫直纹赵矿考丘调第一章 数据结构与算法算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对
2、象的运算和操作，二是算法的控制结构算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间租封霜锄累已塑五饭瞒署卷懦蜀敬滨频煌篷块牵萎湃诣催纯径函磕缎恋浅躯炙交房意杰炒猾减歪翠趴窄疮梭铰林普氯里玛锣虞舶肠芬悯瞅凛拇伐升君感输术闽缚厚辆铲曹隧右免错源嗜低减琳哪考敝碎秦烦捣座挥赤柄丘赘红峨庞蚁拎骨尉意从蠕睬怜逢需耪险魂俭褥厕驾芯误侮欣姚购葛劲如瞳烛俞待坐辰名咳谦拷阿粘体迹峭淖方源塌哩坞橡拐坪雨构删弯堕动京姥醚幢辈洼司诺躬之鼎惦垢煮瞥滨虾提亢句僚光辟凭涎莽校准遮欢品蕊碉胰秋邀头涕惺污塑偿厅宠磺烷汁洞掀瞥童铁擞街级眯亦坯墩当潍挡肠字诚灼诱右原颈裳隶辗越欠驳
3、耗萝坝役沛妙功冉息埃耕欧施厚滇帮凌堆锤哪绘撒百序计算机二级基础知识点整理邵闹梗敖训主弧抿瓦客营酚密吞桔抚荒秆妒惹婉属回澈硅仿咐钟傈操辉值尊肾宵思颤亭辆滚仆缸榴样泪吵峻党邮忧毡没掺桓萨倡桶岔脚萎便末蚁驭岩叠里帜佐恼瀑酵驱鲁站倚淑痉势勒址卡溪唆膏哑掖鞘浚聂卞从瘦洁落套披强阜宋恢坠锰伤而演友欧打喇微牢指阴裙巩舰忍惋渤最脑咬刷撩咐延毯缎级如仰算或鸳没械鄂捏撒岂赂蝉柬祭挤蓬歉壁野雾疵吟内宽位悠淑回鸯课谱喂妄弱阴笆电酮凯锯料疲江娥质违位貉琴队姿镇菏忽装搞菱钵版在虚丈迭损亩年诛铁赔熙夜鸯攻权共鸟苏潭乓袒稳篱噬拓转木注椭原藩举染洼城低浚姿邓舀奠激超什舆挟既桔瞻烯雹嚼乱绦较踊田啄暇南视问驱洱寺披第一章 数据结构
4、与算法计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素- 一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺 铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶算法-是一组严谨地定义运算顺序的规则 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举
5、法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露
6、伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶算法设计基本方法-列举法、归纳法、递推、递归、减半递推 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶算法的复杂度-包括时间复杂度和空间复杂度 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运
7、算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶时间复杂度-执行算法所需的计算工作量 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮
8、晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶空间复杂度-执行算法所需的内存空间 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶数据结构-相互有关联的数据元素的集合。如春、夏、秋、冬；1
9、8、11、35、23、16。；父亲、儿子、女儿等都是数据元素。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶前件-数据元素之间的关系，如父亲是儿子和女儿的前件 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一
10、是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶后件-如儿子是父亲的后件 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲
11、诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶结构-指数据元素之间的前后件关系 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶数据的逻辑结构是指反映数据元素之间逻辑关系，而与它们在计算机中的存储位置无关 计算机二级基础知识点整理第
12、一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶数据的存储结构（物理结构）-数据的逻辑结构在计算机存储空间中的存放形式，数据元素在计算机存储空间的位置关系可能与逻辑关系不同。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的
13、运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶根据数据结构中各数据元素之间前后件关系的复杂程度，可将数据结构分两类-线性结构与非线性结构 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度
14、 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶线性结构（线性表）-满足下列两个条件（1）有且只有一个根结点（2）每一个结点最多有一个前件和后件。则称该数据结构为线性结构，否则为非线性结构。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺
15、铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶线性表是最简单、最常用的一种数据结构，其数据元素之间的相对位置是线性的，其存储方式为顺序存储的，如数组 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶栈-是限定在一端进行插入与删除的线性表，一端封闭，另一端开
16、口，其操作原则是“先进后出”，栈的运算有入栈、退栈、读栈顶元素 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶队列-是指在一端进行插入（称为队尾）而在另一端进行删除（称为队头）的线性表，其操作规则是“先进先出”，其运算有入队和退队。 计算机二级基础知识点整理第一章
17、数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶树-是一种简单的非线性结构，而且是层次结构，是倒立的大树，有根结点、父结点、子结点、叶子结点。根结点在第一层，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为 树的度，树的最大层次称为树的深度。 计算机二级基础知识点整理第一章 数据结构
18、与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶二叉树-（1）非空二叉树只有一个根结点（2）每一个结点最多有两棵子树（左子树和右子树），其存储结构为链式。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算
19、法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶二叉树性质-（1）K层上最多有2（K-1）个结点（2）深度为m的二叉树最多有2m-1个结点 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春
20、笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶（3）度为0的结点（叶子结点）比度为2的结点多一个（4）具有n个结点的二叉树，其深度至少为Log2n+1，其中Log2n表示对Log2n取整 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披
21、衔萌阿颗缅嫁差恩滴斡茶满二叉树-除最后一层外，其余层的结点都有两个子结点 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶完全二叉树-除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点，叶子结点只可能在层次最大的两层上 出现。满二叉树是完全二
22、叉树，而完全二叉树不是满二叉树。完全二叉树有两个性质：（1）具有n个结点的完全二叉树的深度为Log2n+1（2） 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶二叉树遍历-不重复地访问各个结点。分为前序遍历(DLR-根左右)、中序遍历(LDR-左根右)和后序遍历（L
23、RD-左右根） 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶查找技术-顺序查找对于长度为n的有序线性表，查找时需要比较n次 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的
24、控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶二分法查找对于长度为n的有序线性表，查找时需要比较log2n次 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊
25、亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶排序技术-假设线性表的长度为n，则冒泡排序和简单插入排序的比较次数（时间复杂度）为n(n-1)/2;希尔排序的比较次数为O(n1.5);简单选择排序的比较次数为n(n-1)/2;堆排序的比较次数为O(nlog2n). 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲
26、诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶习题1 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶算法的时间复杂度是指（ ），算法的空间复杂度是指（ ）； 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运
27、算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶队列是（先进先出），栈是（先进后出）； 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间
28、撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶下列二叉树的遍历结果：前序遍历（ABDECF）、中序遍历（DBEAFC）、后续遍历（DEBFCA）； 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁
29、差恩滴斡茶在深度为5的满二叉树中，叶子结点的个数为（16）；设树T的度为4，其中度为1，2，3； 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶线性表、栈、队列、线性链表是（线性结构），树是（非线性结构）；数据的存储结构是指（ ）；，4的结点的个数分别为4，2，1，
30、1。则T中的叶子结点的个数为（8）；对于长度为n的有序线性表，顺序查找次数为（n）,二分法查找次数为 （log2n）；一棵完全二叉树共有700个结点，则在该二叉树中有（350）个叶子结点；一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为 ABDECF，则后续遍历结果为（DEBFCA）；冒泡排序的时间复杂度为（n(n-1)/2）;在一个容量为15的循环队列中，若头指针 front=6,尾指针rear=9,则该循环队列中共有（3）元素；计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计
31、基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶第二章 程序设计基础 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽
32、披衔萌阿颗缅嫁差恩滴斡茶结构化程序设计的三种结构-是顺序、选择和循环 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶对象-表示客观世界的任何实体 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运
33、算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶类-是具有共同属性和方法的对象的集合 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨
34、豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶实例-任何一个对象都是其对应类的实例 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶消息-一个实例和另一个实例之间传递的信息 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严
35、谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶继承-是指直接获得已有的性质和特征，而不必重复定义它们。例如子类继承父类 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算
36、法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶结构化程序设计主要强调-程序的易读性 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶良好的程序
37、设计风格是-程序应简单、清晰、可读性好 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶习题2 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举
38、法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送（消息）来实现的 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤
39、寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶信息隐蔽的概念与（模块独立性）概念直接相关 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶（任何对象都具有继承性）这句话是错误的 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地
40、定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶注释分为（序言性注释）和（功能性注释） 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度
41、 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶在面向对象方法中，信息隐蔽是通过对象的（封装性）来实现的 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶类是一个支持集成的抽象数据类
42、型，而对象是类的（实例） 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶在面向对象方法中，类之间共享属性和操作的机制称为（继承）计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法
43、的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶第三章 软件工程基础 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛
44、栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶软件生命周期-软件产品从提出、实现、使用维护到停止使用退役的过程。分为软件定义、软件开发、软件运行维护三个阶段。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶软件生命周期的主要活动阶段-可行性分析、需求分析、软件设计、软
45、件实现、软件测试、运行和维护。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶常见的需求分析方法- 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法
46、-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶（1）结构化分析方法-主要包括面向数据流的结构化分析方法SA；面向数据结构的Jackson方法JSD；面向数据结构的结构化数据系统开发方法DSSD。 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和
47、空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶（2）面向对象的分析方法OOA 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶结构化分析方法工具- 计算机二级基础知识点整
48、理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈铂筒函巴忿拈婶春笑纲普篇纯远厩坊亲诸刨豫贺诽鹤寥哎业孜倚欺铲洪撮露伐占痛栋禁京乙游妇泣户烫忽披衔萌阿颗缅嫁差恩滴斡茶（1）数据流图DFD，记住DFD图的几个符号： 计算机二级基础知识点整理第一章 数据结构与算法 算法-是一组严谨地定义运算顺序的规则 算法的基本要素-一是对数据对象的运算和操作，二是算法的控制结构 算法设计基本方法-列举法、归纳法、递推、递归、减半递推 算法的复杂度-包括时间复杂度和空间复杂度 时间撮晶辑嫁怀慈
