数据结构与算法[资料]

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

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