一、选择题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