杭州交通信息网企业管理有限公司章程:好心人帮忙做一下下面的算法设计选择题?
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/04 19:09:12
1.设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N1,使得N>=N1时有f(N)<=Cg(N),则称函数f(N)当N充分大时有上界g(N),记作f(N)=O(g(N)),即f(N)的阶( )g(N)的阶.
A.不高于B.不低于C.等价于D.逼近.
2.对于含有n个元素的子集树问题,通常情况下其解空间的叶结点数目为( )
A.n! B.2^ C.2^n+1-1 D.∑n!/i!(其中i=1,2,....n)
3.对于含有n个元素的排列树问题,通常情况下计算时间复杂性为( )
A.2^n+1-1 B.∑n!/i!(其中i=1,2,...n) C.n! D.2^n
A.不高于B.不低于C.等价于D.逼近.
2.对于含有n个元素的子集树问题,通常情况下其解空间的叶结点数目为( )
A.n! B.2^ C.2^n+1-1 D.∑n!/i!(其中i=1,2,....n)
3.对于含有n个元素的排列树问题,通常情况下计算时间复杂性为( )
A.2^n+1-1 B.∑n!/i!(其中i=1,2,...n) C.n! D.2^n
A