算法考试试题及答案-6页.doc

一、 填空题（本题10分，每空1分）1、 算法的复杂性是 的度量，是评价算法优劣的重要依据。2、 设n为正整数，利用大“O()”记号，将下列程序段的执行时间表示为n的函数，则下面程序段的时间复杂度为 。i=1; k=0;while(in) k=k+10*i;i+; 3、 计算机的资源最重要的是 和 资源。因而，算法的复杂性有 和 之分。4、 f(n)= 62n+n2，f(n)的渐进性态f(n)= O( )5、 递归是指函数 或者 通过一些语句调用自身。6、 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相 且与原问题相同。二、选择题（本题20分，每小题2分）1、分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者( B )。A.求解目标不同,搜索方式相同 B.求解目标不同,搜索方式也不同C.求解目标相同,搜索方式不同 D.求解目