2021算法设计复习题.docxVIP

一、选择题 选出不是算法所必须具备的特征( A有穷性 B确切性 C高效性 D可行性 不属于给合问题的是( C )。 A Euler的36名军官问题 B图的Hamiliton 下列( C )不是衡量算法的标准。 A时间效率 B空间效率 C问题的难度 下列函数关系随着输入量增大增加量最快的是( A logn Bn3 C2n 如果某一算法的执行时间不超过输入规模的 C0 (n) D 1. 2. 3. 4. 5. 6. 7. 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(