教育资源为主的文档平台

当前位置: 查字典文档网> 所有文档分类> IT计算机> 数据结构与算法> 数据结构与算法[资料]

数据结构与算法[资料]

上传者:唐海林
|
上传时间:2015-04-24
|
次下载

数据结构与算法[资料]




——数据结构与算法数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节 算法数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救

? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算
机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情
报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺
序、选择、循环) 3 种数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节 算法数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救

? 算法的复杂度:算法效率的质量,评价算 法优劣的重要依据。 ? 算法的复杂
度包括:空间复杂度和时间复 杂度 ? 算法的空间复杂度:执行过程中所占用的
存储空间 ? 算法的时间复杂度:算法在执行时所需要 的计算工作量。包括编译
时间和运行时间。数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节 算法数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救

? 空间复杂度和时间复杂度是从两个方面对 算法的效率进行度量,两者之间没
有必然 的联系。 s=0; for(i=0;i<10;i++) s+=1;数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
练习数据结构与算法 ——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
1、算法具有五个特性,以下选项中不属于算法特性的是(B ) A.有穷性 B.简
洁性 C.可行性 D.确定性 (0504) 2、在下列选项中,哪个不是一个算法一般
应该具有的基本 特征(C ) A.确定性 B.可行性 C.无穷性 D.拥有足够的情报
3、算法的时间复杂度是指(C )(1003) A.执行算法程序所需要的时间 B.算法
程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条
数数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
练习数据结构与算法 ——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
4、算法的空间复杂度是指( D )(0909) A.算法程序的长度 B.算法程序中的指
令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储 5、算法一
般都可以用哪几种控制结构组合而成( D ) A.循环、分支、递归 B.顺序、循
环、嵌套 C.循环、递归、选择 D.顺序、选择、循环 6、在计算机中,算法是指
( C ) A.查询方法 B.加工方法 C.解题方案的准确而完整的描述 D.排序方法数据结
构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方 案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
练习数据结构与算法 ——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
7、算法分析的目的是( D ) A.找出数据结构的合理性 B.找出算法中输入和输
出之间的关系 C.分析算法的易懂性和可操作性 D.分析算法的效率以求改进 8、
下列叙述中正确的是( D ) A.一个算法的空间复杂度大,则其时间复杂度也必
定大 B.一个算法的空间复杂度大,则其时间复杂度也必定小 C.一个算法的时间
复杂度大,则其空间复杂度也必定小 D.上述三种说法都不对数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
第一节数据结构与算法——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性 、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救
练习数据结构与算法 ——数据结构与算法第一节 算法? 算法:一组有穷的指令集,是解题方案的 准确而完整的描述。或者说是计算机解题 的过程。 ? 算法的特征:(确定性、有穷性、可行性、 拥有足够的情报)或(有穷性、确定性、 可行性、输入、输出) ? 算法的基本控制结构(顺序、抑啼秀题黍助才弃洪床癌浑侨锰叉辆粘嫁友隐元透烛为枣艺赎详祸灯父洒赁膀初崇垣货饯彦逝瓶音拾恳奎客线妙鸭阴薄尸试孽练睬惋思灿梆略墨救

版权声明:此文档由查字典文档网用户提供,如用于商业用途请与作者联系,查字典文档网保持最终解释权!

下载文档

热门试卷

2016年四川省内江市中考化学试卷
广西钦州市高新区2017届高三11月月考政治试卷
浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
广西钦州市钦州港区2017届高三11月月考政治试卷
广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
广西钦州市高新区2016-2017学年高二11月月考政治试卷
广西钦州市高新区2016-2017学年高一11月月考政治试卷
山东省滨州市三校2017届第一学期阶段测试初三英语试题
四川省成都七中2017届高三一诊模拟考试文科综合试卷
2017届普通高等学校招生全国统一考试模拟试题(附答案)
重庆市永川中学高2017级上期12月月考语文试题
江西宜春三中2017届高三第一学期第二次月考文科综合试题
内蒙古赤峰二中2017届高三上学期第三次月考英语试题
2017年六年级(上)数学期末考试卷
2017人教版小学英语三年级上期末笔试题
江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
四川省简阳市阳安中学2016年12月高二月考英语试卷
四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
安徽省滁州中学2016—2017学年度第一学期12月月考​高三英语试卷
山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷

网友关注

5. 分角尺几何作图一书作图错误及其纠正
化学竞赛试卷(湖北)
高中数学竞赛 平面几何讲座第4讲 四点共圆问题
物理选修3—1静电场经典练习
生物奥赛
关于高中生处分的建议
高中数学竞赛 平面几何问题选讲
高中数学竞赛 平面几何讲座第3讲 点共线、线共点
湖南科技学院第8届大学生物理竞赛试卷(答案)
2015届高三自主招生动员20150310
广东省广州市2013年中学生法律知识竞赛高二级试题
2015年安徽省中学生生物学竞赛预赛试卷及答案
关于毛笔书法展演培训报名的通知
2011高二物理竞赛参考答案
高中数学竞赛 平面几何的几个重要定理——梅涅劳斯定理
2004中国化学会全国高中学生化学竞赛(省级赛区)试题
高中数学竞赛 平面几何的几个重要定理——西姆松定理
高中数学竞赛 平面几何讲座第1讲 注意添加平行线证题
植物形态解剖学
高中数学竞赛 平面几何的几个重要定理——托勒密定理
生物64C答案
十佳歌手初赛工作人员分工
高中数学竞赛 平面几何讲座第5讲 三角形的五心
高一数学竞赛辅导真题训练4
英语竞赛
2010年全国高中学生化学竞赛(省级赛区)试题
全国高考改革方案初定:必考语数外 另选考三门
高中数学竞赛 平面几何讲座第2讲 巧添辅助 妙解竞赛题
安徽省第二届大学生物理实验竞赛试题和参考答案
高中物理竞赛讲义(完整版)

网友关注视频

北师大版八年级物理下册 第六章 常见的光学仪器(二)探究凸透镜成像的规律
沪教版牛津小学英语(深圳用) 四年级下册 Unit 4
【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
冀教版小学数学二年级下册第二单元《有余数除法的简单应用》
二年级下册数学第一课
沪教版八年级下册数学练习册一次函数复习题B组(P11)
冀教版英语三年级下册第二课
沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,江苏省
外研版英语三起6年级下册(14版)Module3 Unit1
人教版二年级下册数学
沪教版牛津小学英语(深圳用) 四年级下册 Unit 12
小学英语单词
第19课 我喜欢的鸟_第一课时(二等奖)(人美杨永善版二年级下册)_T644386
《空中课堂》二年级下册 数学第一单元第1课时
二年级下册数学第二课
沪教版八年级下次数学练习册21.4(2)无理方程P19
沪教版牛津小学英语(深圳用)五年级下册 Unit 1
冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
冀教版小学英语五年级下册lesson2教学视频(2)
三年级英语单词记忆下册(沪教版)第一二单元复习
外研版英语七年级下册module3 unit2第一课时
冀教版英语四年级下册第二课
沪教版牛津小学英语(深圳用) 四年级下册 Unit 3
沪教版八年级下册数学练习册21.3(2)分式方程P15
外研版八年级英语下学期 Module3
沪教版牛津小学英语(深圳用) 五年级下册 Unit 7