1.什么叫算法简述算法的基本特性。.docVIP

1．什么叫算法？简述算法的基本特性。 答：算法就是求解问题的方法和步骤。这里的方法和步骤是一组严格定义了运算顺序的规则；每一个规则都是有效的，且是明确的；按此顺序将在有限次数下终止。 算法的基本特性：输入，输出，确定性，有穷性，有效性。 2.如何评价一个算法？简述空间复杂性和时间复杂性的概念。 答：评价一个算法优劣的五条标准：正确性，可读性，健壮性，高效性，简洁性。 一个好的算法是满足这五条标准要求的算法。 一个算法的时间代价，是指将该算法转化为程序后在计算机上运行的时间耗费, 引入大O记号表示的算法的时间耗费T(n)通常称之为算法的时间复杂度. 度量一个算法或程序在执行过程中所花费的额外存储开销（即临时存储工作单元）的大小也是用大O方法，度量的结果称之为算法的空间复杂度。 3．试分析下列各程序段的时间复杂性。 （1） i=1; /* 1 次 */ k=0; /* 1 次 */ n=100; /* 1 次 */ T = 300 =O(1). do{k = k + 10 * i; /* 99次 */ i++; /* 99次 */ }while(i ! 100); /* 99次 */ （3） for(i=1; im; i++) /* m+1 次 */ for(j=1; jn; j++) /* m*(n+1) 次 */ A[i][j] = i * j; /* m*n 次 */ T = 2mn+2m+1 =O(mn). （7） x=n; /*n1*/ /* 1 次 */ y=0; /* 1 次 */ while(x=(y+1)*(y+1)) /* 次 */ T = =O(). y = y + 1; /* 次 */ 4.简述下列概念：数据、数据元素、数据类型、数据结构； 答：（1）数据（Data）是信息的载体，是对自然界客观事物的符号表示。数据是对那些能够有效地输入到计算机中并且能够被计算机程序所加工和处理的符号全体的总称。 （2）数据元素（Data Element）是数据的基本单位。 （3）数据类型（Data Type）是对在计算机中表示的同一数据对象及其在该数据对象上的一组操作的总称。 （4）数据结构（Data Structure）是指计算机程序中所操作的对象——数据以及数据元素之间的相互关系和运算。 5．简述数据的逻辑结构、数据的存储结构和数据运算的概念。 答：数据的逻辑结构是指数据元素之间的逻辑关系。例数组具有线性结构，树具有非线性结构。 数据的存储结构是指数据及数据元素之间的关系在计算机内存中的表示，主要的存储方式有顺序存储和链式存储两种。例数组一般用顺序存储。 数据运算是定义在数据的逻辑结构上的运算，常用的运算有检索、插入、删除、更新、排序等。