超星 - 第1-2章 - 查题吧

单选题

下列哪个符号代表了算法复杂度的下界（）。

A. O
B. Ω
C. ω
D. o

单选题

以下算法的时间复杂度为（）。void fun(int n) {int i=l;while(i<=n)i=i*2;}

A. O(n)
B. O(n^2)
C. O(nlogn)
D. O(logn)

单选题

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。x=2;while(x
A. O(n)
B. O(logn)
C. O(nlogn)
D. O(n^2)
查看答案

单选题

求整数n (n>=0)阶乘的算法如下，其时间复杂度是（）。int fact(int n){if (n<=l) return 1;return n*fact(n-1);}

A. O(logn)
B. O(n)
C. O(nlogn)
D. O(n^2)

单选题

下面说法错误的是（）。

A. 一般来讲，同一个算法，实现的语言级别越高，执行效率就越低
B. 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
C. 在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2^n)的算法
D. 算法原地工作的含义是指不需要任何额外的辅助空间

单选题

二分搜索（二分查找）算法的时间复杂度是（）。

A. O(n)
B. O(logn)
C. O(n^2)
D. O(2^n)

单选题

Hanoi问题的时间复杂度是（）。

A. O(n!)
B. O(logn)
C. O(2^n)
D. O(n^2)

单选题

下面代码为求n!的递归算法，该代码反应的n!问题递归实现的停止条件（边界条件）为（）。int fun(int){if(n==1)return(1);else return(fun(n-1)*n);}

A. n!=1当n=0时
B. n!=1当n=1时
C. n!=1当n<1时
D. n!=1当n<=1时

5