文档介绍：LOGO全国计算机二级公共基础知识-算法与数据结构部分全国计算机二级公共基础知识-算法与数据结构部分1. 算法(algorithm)基本概念 对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。它是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。 算法具有有穷性、确定性、可行性、拥有足够的情报(输入和输出)等5个重要特性。 算法的基本要素1、对数据对象的运算和操作?算术运算?逻辑运算?关系运算?数据传输2、算法的控制结构?算法中各操作之间的执行顺序?描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等?一个算法一般可以用顺序、选择、循环三种基本机构组合而成。 时间复杂度?依据算法算法编制的程序在计算机上运行时所消耗的时间来度量。通常有事后统计法和事前分析估算法。?一个算法是由控制结构(顺序、分支和循环)和原操作构成的,算法时间取决于两者的综合效果。?算法中基本操作重复执行次数n和算法执行时间同步增长,称作算法的时间复杂度。 算法的空间复杂度?一般是指执行这个算法所需要的内存空间?一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及某种数据结构所需要的附加存储空间?一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据外,也需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。例题讲解?算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C) 算法执行过程中所需要的基本运算次数D) 算法程序中的指令条数?算法的空间复杂度是指A) 算法程序的长度B) 算法程序中的指令条数C) 算法程序所占的存储空间D) 执行过程中所需要的存储空间?在计算机中,算法是指A) 加工方法B) 解题方案的准确而完整的描述C) 排序方法D) 查询方法?算法分析的目的是A) 找出数据结构的合理性B) 找出算法中输入和输出之间的关系C) 分析算法的易懂性和可靠性D) 分析算法的效率以求改进?算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】。 数据结构?数据结构的定义?数据的逻辑结构和存储结构?数据结构的图形表示?线性结构与非线性结构