算法设计复习题新.docVIP

PAGE  PAGE 7 一、选择题 1．选出不是算法所必须具备的特征（C）。 A有穷性 B确切性 C高效性 D可行性 2．不属于给合问题的是（ C ）。 A Euler的36名军官问题 B 图的Hamiliton C求二项式展开系数 D 集合的幂集 3．下列（ C ）不是衡量算法的标准。 A 时间效率 B 空间效率 C 问题的难度 D 适应能力 4．下列函数关系随着输入量增大增加量最快的是（ D ）。 A logn Bn3 C2n D n! 5．如果某一算法的执行时间不超过输入规模的2倍，那么算法渐近时间复杂度为（ B ）。 A O(2n) B O(n) C? (n) D ?(n) 6．下列程序段的算法时间复杂度是（ D ） for (i=1;i=n;i++) for (j=1;i=m;m++) S; A O(n2) B O(m2) C O(m+n) D O(mn) 7．下列程序段S执行次数为（ C ）。 for (i=1;i=n;i++) for (j=1;i=m;m++) S; A n2