算法的基本特征.doc

《算法的基本特征.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。2、常用算法的设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法等。3、算法的时间复杂度是指执行算法所需要的计算工作量，通俗的说就是算法在执行过程中所需要的基本运算的执行次数。4、算法的空间复杂度是指执行算法所需要的内存空间。5、算法的时间复杂度取决于问题的规模和数据的初态。6、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程较慢。7、语句的频度指的是该语句重复执行的次数，一个算法中所有语句的频度之和构成了该算法的运行时间。即就是时间复杂度。

2、8、一个算法通常由两种基本要素组成：一是（对数据对象的运算和操作），二是（算法的控制结构）.9、算法的复杂度主要包括（时间复杂度）和（空间复杂度）.10、通过观察一些简单而特殊的情况，最后总结出一般性的结论的算法设计方法是（归纳法）.11、.如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为（间接递归调用）.12、由C语言构成的指令序列称作（C源程序）。13、.C目标文件的扩展名是（.OBJ）。14、C语言源程序文件的后缀是（.C）,经过编译后，生成文件的后缀是（.OBJ）,经过连接后，生成文件的后缀是（.EXE）.15、简单的程序设计一般包括以下几个部分

3、：＜1＞确定数据结构。＜2＞确定算法。＜3＞（编写代码　　　）。＜4＞在计算机上调试程序。＜5＞整理并写出文档资料。16、结构化程序由顺序结构、选择结构、循环结构三种结构构成。17、.C语言源程序是由（函数）构成的。18、一个C程序可以包含任意多个不同名的函数，但有且仅有一个（主函数）。19、C语言规定，必须用（main）作为主函数的名。20、在C语言中，每个语句和数据的定义是用（分号）结束的。21、函数是C程序的基本组成单位，自定义函数可以在主函数之前定义，也可以在主函数之后定义；函数可以嵌套调用，但不能嵌套定义。22、在程序中可以对程序进行注释，注释部分必须

4、用符号（/*和*/　　）括起来。23、在C语言中，标识符可用作变量名、符号名、函数名、数组名、文件名以及一些具有专门含义的名字。合法的标识符由字母、数字和下划线组成，并且第一个字符必须为字母或下划线。24、在C语言中，常量有不同的类型，有整型常量、实型常量、字符常量和（字符串常量）25、在C语言中，一个变量实质上是代表了内存中的（某个存储单元）。26、一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。27、在数据结构中，从逻辑上可以把数据结构分成（线性结构和非线

5、性结构）。28、数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。29、数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。30、存储结构、物理结构是同一概念的两个术语，都是数据结构在计算机内存中的表示，逻辑结构是数据元素间关系的描述，与所用的计算机无关。数据的存储结构又称为数据的物理结构，是指数据在计算机内存中的表示，与所使用的计算机密切相关，1、对数据结构的两种基本运算是（插入和删除），除此之外，对数据结构的运算还有查找、分类、合并、分解、复制和修改等。2、数据的逻辑关系是指数据元素的（关联）。3、.数据的不可分割的基本单位是（数据项）。4、数

6、据结构是指相互有关联的（数据元素）的集合.5、数据结构包括三方面内容是：数据的逻辑结构，数据的（存储结构），数据的运算.6、一个数据结构除了用二元关系表示外，还可以直观地用（图形）表示.7、在数据结构的图形表示中，对于数据集合中的每一个数据元素用中间标有元素值的方框表示，一般称之为（数据结点或结点）.8、