网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于三个函数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)=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) ” 相关考题
考题
编写函数fun()，它的功能是：计算和输出下列级数的和。S=1/(1×2)+1/(2×3)+…+1/(n×(n+1))例如，当n=10时，函数值为0.909091。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序；include＜conio.h＞include＜stdio.h＞double fun(int n){}main ( ){clrscr();printf("%f\n",fun(10));}
考题
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)
考题
请补充函数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))；｝
考题
编写函数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);}
考题
学生的记录由学号和成绩组成，N名学生的数据已存放在主函数的结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。[注意] 部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在fun函数的花括号中填入所编写的若干语句。[试题源程序]include＜stdio.h＞define N 8typedef struct{char num[10];double s;}STREC;double fun(STREC *a, STREC *b, int *n){}void main(){STREC s[N]={{"GA05", 85},{"GA03", 76}, {"GA02", 69}, {"GA04", 85},{"GA01", 91}, {"GA07", 72}, {"GA08", 64},{"GA06", 87}};STREC h[N], t; FILE *out;int i, j, n;double ave;ave=fun(s, h, ＆n);printf("The %d student data which is lower than %7.3 f:\n", n, ave);for(i=0; i＜n; i++)printf("%s %4.1f\n", h[i]. num, h[i].s);printf("\n");ut=fopen("out.dat", "W");fprintf(out, "%d\n%7.3f\n", n, ave);for(i=0; 2＜n-1; i++)for(j=i+1; j＜n; j++)if(h[i]. s＞h[j].s){t=h[i];h[i]=h[j];h[j]=t;}for(i=0; 2＜n; i++)fprintf(out, "%4.1f\n", h[i].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将其类型定义为无值型
考题
若有以下程序includevoid f(int n);main(){ void f(int n);f(5);}void f(int n){print
若有以下程序 #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将其类型定义为无值型
考题
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下：n等于1或者2时，Fibonacci数为1，之后每个Fibonacci数均为止前两个数之和， 即：F(n)=F(n-1)+F(n-2)注意：清使用递归算法实现该函数。部分源程序已存在文件test1_2.cpp中。请勿修改主函数main和其他函数中的任何内容，仅在函数Fibo的花括号中填写若干语句。如n=8时，结果是21。文件test1_2.cpp清单如下:include＜iostream.h＞corlsh int N=8;long Fibo(int n);void main(){long f=Fibo(N);couk＜＜f＜＜endl;}long Fibo(int n){}
考题
有下列函数定义: fun(float h) { printf("%f,%f\n",h,h*h);) 该函数的类型是( )。A.int类型SX
有下列函数定义： fun(float h) { printf("％f，％f＼n"，h，h*h)；) 该函数的类型是( )。A.int类型B.float类型C.void类型D.函数无类型说明，定义有错
考题
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
考题
下列给定程序中，函数fun()的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。例如，当n为5时，函数值应为10.407143。f(x)函数定义如下：请改正程序中的错误，使它能得山正确的结果。注意：不要改动main 函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜conio. h＞include ＜stdio. h＞include ＜math. h＞/**************found***************/f (double x){if (x==0.0 ｜｜ x==2.0)return 0.0;else if (x＜0.0)return (x-1) / (x-2);elsereturn (x+1) / (x-2);}double fun(int n){int i; double s=0.0,y;for (i=-n; i＜=n; i++){ y=f(1.0*i); s+=y;}/**************found**************/return s}main(){ clrscr();printf ("%f\n", fun (5));}
考题
请编写函数fun()，该函数的功能是：计算并输出S=1+(1+20.5)+(1+20.5+30.5)+…+(1+20.5+30.5+…+n0.5)例如，若主函数从键盘给n输入20后，则输出为s=534.188884。注意；部分源程序给出如下。请勿改动主函数main 和其他函数中的任何内容，仅在函数fun 的花括号中填入所编写的若干语句。试题程序：include ＜math. h＞include ＜stdio. h＞double fun(int n){}main(){int n;double s;printf("\n\nInput n: ");scanf ("%d", n);s=fun (n)printf ("\n\ns=%f\n\n", s);}
考题
电阻接在电源上，如图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（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、逼近
考题
若有以下程序 #include 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将其类型定义为无值型
考题
以下关于渐进记号的性质是正确的有：（）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））
考题
记号Ω的定义正确的是（）。A、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}B、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}C、O（g（n））={f（n）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦f（n）cg（n）}D、O（g（n））={f（n）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦cg（n）f（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）的阶。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
考题
问答题设有以下三个函数：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）
考题
单选题以下关于渐进记号的性质是正确的有：（）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））
热门标签
最新试卷
