2020年新编算法考试试题及答案名师精品资料.docxVIP

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