算法设计复习题7页.doc

一、选择题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) CQ (n) D W(n)6下列程序段的算法时间复杂度是（ D ）for (i=1;i=n;i+)for (j=1;i=m;m+) S;A O(n2) B O(m2) C