最新版算法设计复习题.docxVIP

PAGE PAGE # 、选择题 1. 2. 3. 4. 5. 6. 7. 选出不是算法所必须具备的特征( A有穷性 B确切性 C高效性 D可行性 不属于给合问题的是( C )° A Euler的36名军官问题 B图的Hamiliton 下列( C )不是衡量算法的标准。 A时间效率 B空间效率 C问题的难度 下列函数关系随着输入量增大增加量最快的是( 3 n A logn Bn C2 如果某一算法的执行时间不超过输入规模的 A O(2 n) B O( n) 下列程序段的算法时间复杂度是( for (i=1;i=n ;i++) for (j=1;i=m;m++) S; 2 2 A O(n ) B O(m ) 下列程序段S执行次数为( for (i=1;i=n ;i++) for (j=1;i=m;m++) S; C)。 9. 2 2 An B n /2 使用F(n)=n*f(n-1)递归求F A 3次 B 4次 递推关系 M( n)=M( n-1)+1,M(0)=0 A O( n!) B O(2n) (4), C求二项式展开系数 D集合的幕集 2倍, 0(m+n) n(n +1) D适应能力 D )。 D n! 那么算法渐近时间复杂度为( D (n) D O(mn) D n(n+1)/2 D C 递归调用子函数的次数为( C 5次 D 的算法时间复杂度为( C 0(n)