C语言公共基础知识.ppt

公共基础知识算法?算法的概念–是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。?算法的基本特征–确定性–有穷性–可行性–输入(>=0个),输出(>=1个)。算法?算法的三种基本控制结构–顺序结构–选择结构–循环结构?算法效率的度量—算法复杂度–时间复杂度:指执行算法所需要的计算工作量。–空间复杂度:指执行这个算法所需要的内存空间。?(2009-09-4)算法的空间复杂度是指(A )。–A)算法在执行过程中所需要的计算机存储空间–B)算法所处理的数据量–C)算法程序中的语句或指令条数–D)算法在执行过程中所需要的临时工作单元数?(2008-04-5)算法的有穷性是指(A )。–A)算法程序的运行时间是有限的–B)算法程序所处理的数据量是有限的–C)算法程序的长度是有限的–D)算法只能被有限的用户使用?(2006-09-7)下列叙述中正确的是( D )。–A)一个算法的空间复杂度大,则其时间复杂度也必定大–B)一个算法的空间复杂度大,则其时间复杂度必定小–C)一个算法的时间复杂度大,则其空间复杂度必定小–D)上述三种说法都不对?(2005-09)算法复杂度主要包括时间复杂度和【空间】复杂度。?(2005-04)问题处理方案的正确而完整的描述称为【算法】。数据结构?数据的逻辑结构–线性结构(链表、队列、堆栈)–非线性结构(树、图)?数据的存储结构(物理结构)–顺序存储:逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现–链式存储:不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的线性结构?存在唯一的被称为“第一个”的数据元素?存在唯一的被称为“最后一个”的数据元素?除第一个外,每个元素只有一个前驱?除最后一个外,每个元素只有一个后继线性表的顺序存储数组线性表的链式存储---链表数据域指针域headhead图1 单向链表图2 双向链表