对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( ) -题库考试答案搜索网

对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

单选题

2022-02-25 17:24

A、f(n)是O(g(n))
B、g(n)是O(f(n))
C、h(n)是O(nlogn)
D、h(n)是O(n2)

查看答案

正确答案

C

试题解析

解析：当n充分大时，由题意可得：f(n)与n3是同阶的，g(n)与n3是同阶的，h(n)与n2是同阶的。所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n2)。

标签：

感兴趣题目

下列程序的输出结果是( )。 classTest{ publicstaticvoidmain(Stringargs[]){ intn=7； n＜＜=3； n=n&n+1|n+2^n+3； n＞＞=2； System.out.println(n)； } }

编写程序实现f（n）=f（n-1）+f（n-2）（f（1）=1和f（2）=2）函数。

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

编写程序，求s的值，s=1×2×3+2×3×4+…+n×（n+1）×（n+2）的值。n由程序输入。

编程求N！（N！=N×（N-1）×„×3×2×1）。

阅读下列程序CLEARN=1DO WHILE N<=21N=N+2？STR（N，3）IF N=9EXITENDIFENDDO？STR（N，3）其中N=N+2被执行了（）次

有六组量子数：（1）n＝3，l＝1，m＝1（2）n＝3，l＝0，m＝0（3）n＝2，l＝2，m＝－1（4）n＝2，l＝1，m＝0（5）n＝2，l＝0，m＝－1（6）n＝2，l＝3，m＝2。其中正确的是（　　）。

有六组量子数：（1）n＝3，l＝1，m＝1（2）n＝3，l＝0，m＝0（3）n＝2，l＝2，m＝－1（4）n＝2，l＝1，m＝0（5）n＝2，l＝0，m＝－1（6）n＝2，l＝3，m＝2。其中正确的是（　　）。

将下列函数按它们在n时的无穷大阶数，从小到大排列。 n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n

设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否：（1）f（n）是O（g（n））（2）h（n）是O（f（n））（3）g（n）是O（h（n））（4）h（n）是O（n3.5）（5）h（n）是O（nlogn）

某线性移不变系统当输入x（n）=δ（n-1）时输出y（n）=δ（n-2）+δ（n-3），则该系统的单位冲激响应h（n）=（）。

相关题目: 设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N),即f(N)的阶( )g(N)的阶。; 设函数f：N→N（N 为自然数集），f(n)=n+1，则f是___射; 此题基于以下的叙述：关系模式R（B，C，N，T，A，G），根据语义有如下函数依赖集：F＝{B→C，（N，T）→B，（N，C）→T，（N，A）→T，（A，B）→G}，关系模式R的码是（）。; 此题基于以下的叙述:关系模式R(B，C，N，T，A，G)，根据语义有如下函数依赖集:F={B→C，(N，T) →B，(N，C) →T，(N，A) →T，(A，B) →G}，关系模式R的码是（）。; 设R、N分别表示实数、整数和自然数集，下面定义函数f1、f2、f3： f1：R→R，f(x)=2x f2：N→N×N，f(n)=＜n，n+1＞ f3：N→N，f(x)=x mod 3，x除以3的余数则下面说法正确的是( )。; 设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3： fl：R→R，f(x)=2x f2：N→N×N，f(n)=＜n，n+1＞ f3：N→N，f(x)=x mod 3，x除以3的余数则下面说法正确的是; 若f(n)=3n2+2n+1，则f(n)=()。; 已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( ); 求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。; 对于A={1，2，3}，f、g和h是A到A的函数，其中f(1)=f(2)=f(3)=1；g(1)=g(2) =3，g(3)=2；h(1)=3，h(2)=h(3)=1，那么满射函数是; 已知递归函数f(n)的功能是打印n，n-1，…，1，且n＞=1，应采用的代码段是(42)。; 递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。; 已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。; ●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。; ●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。; 对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( ); 以下程序输出结果为( )。 class test 2 { public static void main(String args[]) { int n = 7; n＜＜=3; n=n&n+1|1n+2^n+3; n＞＞=2; System.out.println(n); } }; 下列程序的输出结果是 class Test{ public static void main(String args[]){ int n=7； n＜＜=3； n=n&n+1|n+2^n+3； n＞＞=2； System．out．println(n)； } }; 下列程序的输出结果是 class Test{ public static void main(Siring args[]){ int n=7; n＜＜=3; n=n&n+1/n+2^n+3; n＞＞=2; System.out.printtn(n); -} }; 博克啤酒(Bockbeer)是德国生产N--~8N高浓度上面发酵烈性啤酒，欧美国家均有生产。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧