网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
问答题
设有以下三个函数：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）
参考答案
参考解析
解析：
暂无解析
更多 “问答题设有以下三个函数：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）” 相关考题
考题
T(n)=O(f(n))中，函数O()的正确含义为A.T(n)为f(n)的函数B.T(n)为n的函数C.存在足够大的正整数M，使得T(n)≤M×f(n)D.存在足够大的正整数M，使得M×f(n)≤T(n)
考题
此题基于以下的叙述:关系模式R(B，C，N，T，A，G)，根据语义有如下函数依赖集:F={B→C，(N，T) →B，(N，C) →T，(N，A) →T，(A，B) →G}，关系模式R的码是（ ）。A)(N，T)B)(N，A)C)(N，C)D)(A，B)
考题
请补充函数fun()，该函数的功能是：计算N×N维矩阵元素的方差，结果由函数返回。维数N在主函数中输入。例如：注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序：include ＜stdio.h＞include ＜conio.h＞include ＜stdlib.h＞include ＜math.h＞define N 20double fun(【 】，int n){int i,j；int k；double s=0.0；double f=0.0；double aver=0.0；double sd=0.0；for(i=0；i＜n；i++)for(j=0；j＜n；j++)s+=a[i][j]；aver=【 】;for(i=0；i＜n；i++)for(j=0；i＜n；j++)f+=(a[i][j]-aver)*(a[i][j]-aver)；f/(n*n)；sd=【 】；return sd；}main(){int a[N][N]；int n；int i，j；double s；clrscr()；printf("***+Input the dimension ofarray N*****\n")；scanf("%d"，n)；printf("***** The array *****\n")；for(i=0；i＜n；i++){for(j=0；j＜n；j++){a[i][j]=rand()%50；while(a[i][j]＝0)a[i][j]=rand()%60；printf("%4d"，a[i][j])；}printf("\n\n")；}s=fun(a，n)；printf("******* THE RESULT *******\n")；printf("%4.3f\n"，s)；}
考题
请完成函数fun( )，它的功能是：求Fibonacc数列中小于t的最大的一个数，结果由函数 0返回。Fibonacc数列F(n)定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如：t=1000时，函数为987。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。include＜conio.h＞include＜stdio.h＞include＜math.h＞in fun(int t){int a=l，b=1，c=0，i；do{【 】；a=b；b=C；}while( 【 】)；c= 【 】；return C；}main(){int n；clrscr()；n=1000；printf("n=%d，f=%d\n"，n，fun(n))；｝
考题
编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)例如：若n的值为11时，函数的值为1.833333。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜stdio.h＞include ＜string.h＞float fun(int n){}main(){int n;float s;clrscr();printf("\nPlease enter N: ");scanf("%d",n);s=fun(n);printf("The result is:%f\n " , s);}
考题
编写函数jsValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0， F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writeDat()，把结果输出到文件OUT10.DAT中。例如：当t=1000时，函数值为1597。注意：部分源程序已给出。请勿改动主函数main()和写函数WriteDat()的内容。试题程序：include＜stdio.h＞int jsValue(int t){}main(){int n；n=1000；printf("n=%d， f=%d\n"， n，jsValue(n))；writeDat()；}writeDat(){FILE *in, *out;int n,s;ut = fopen("OUT10.DAT", "w");s = jsValue(1000); printf("%d",s);fprintf(out, "%d\n", s);fclose(out);}
考题
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)例如：t=1000时，函数值为987。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio.h＞include ＜math.h＞include ＜stdio.h＞int fun(int t){}main(){int n；clrscr()；n=1000；printf("n=%d， f=%d\n"，n， fun(n))；}
考题
若有以下程序:includevoid f(int n);main(){void f(int n); f(5);}void f(int n){prin
若有以下程序： #include＜stdio．h＞ void f(int n)； main() { void f(int n)； f(5)； } void f(int n) { printf("%d\n"，n)；}则以下叙述中不正确的是( )。A．若只在主函数中对函数f进行说明，则只能在主函数中正确调用函数fB．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正确调用函数fC．对于以上程序，编译时系统会提示出错信息：对f函数重复说明D．函数f无返回值，所以可用void将其类型定义为无返回值型
考题
若有以下程序includevoidf(intn);main() (voidf(intn); f(5); }void f(intn) {printf(
若有以下程序 #include ＜stdio.h＞ void f(int n); main() ( void f(int n); f(5); } void f(int n) { printf("%d\n",n); } 则以下叙述中不正确的是A．若只在主函数中对函数f进行说明，则只能在土函数中正确调用函数fB．若在主函数前对函数f进行说明，则在主函数和其后的其他函数中都可以正碗调用函数fC．对于以上程序，编译时系统会提示出错信息：提示对f函数重复况明D．函数f无返回值，所以可用void将其类型定义为无值型
考题
F（n）=1 n8 n12F（n）=2 n2F（n）=3 n=6F（n）=4 n=other使用+ - * /和 sign（n）函数组合出 F（n）函数sign（n）=0 n=0sign（n）=-1 n0sign（n）=1 n0
考题
设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面(44)是从上述序列出发建堆的结果。A．H，G，M，P，A，N，Q，X，ZB．G，M，Q，A，N，P，X，H，ZC．A，G，M，H，Q，N，P，X，ZD．A，G，H，M，N，P，Q，X，Z
考题
对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )A．f(n)是O(g(n))B．g(n)是O(f(n))C．h(n)是O(nlogn)D．h(n)是O(n2)
考题
已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量X，以下写法正确的是（ ）。A)x=f(n)B)x=Call f(n)C)x=f(m)D)x=Call f(m)
考题
电阻接在电源上，如图9—9所示．要测量电阻上的电压和通过的电流，下列哪种接法对（ ）
A.E接N，F接M；H接N，G接P
B.G接M，H接N；E接N，F接P
C.E接M，F接N；G接N，H接P
D.G接P，H接M；E接M，F接N
考题
设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面()序列是从上述序列出发建堆的结果。A.A，G，H，M，N，P，Q，X，Z
B.A，G，M，H，Q，N，P，X，Z
C.G，M，Q，A，N，P，X，H，Z
D.H，0，M，P，A，N，Q.X.Z
考题
设有以下三个函数：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）
考题
设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）的阶。A、不高于B、不低于C、等价于D、逼近
考题
以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））
考题
单选题这(zhè)个(ge)饭(fàn)馆(guǎn)儿(ér)里(lǐ)的(de)人(rén)很(hěn)少(shǎo)。问(wèn)：那(nà)个(gè)饭(fàn)馆(guǎn)儿(ér)怎(zěn)么(me)样(yàng)？A
很(hěn)热(rè)B
很(hěn)小(xiǎo)C
人(rén)很(hěn)少(shǎo)
考题
单选题设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）的阶。A
不高于B
不低于C
等价于D
逼近
考题
问答题对下列各组函数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
考题
单选题以下关于渐进记号的性质是正确的有：（）A
f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B
f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C
O（f（n））+O（g（n））=O（min{f（n），g（n）}）D
f（n）=O（g（n））→g（n）=O（f（n））
热门标签
最新试卷
