更多"下面函数中渐进时间最小的是()。"的相关试题:
[单项选择]下面函数中渐进时间最小的是______。
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T3(n)=n+100logn
[单项选择]以下函数中渐进时间最小的是()
A. T1(n)=2n+nlogn
B. T2(n)=n+10 000logn
C. T3(n)=2n+nlogn
D. T4(n)=n2+nlogn
[单项选择]下述函数中渐进时间最小的是 (137) 。
A. T1(n)=nlog2n+100log2n
B. T2(n)=nlog2n+100log2n
C. T3(n)=n2-100log2n
D. T4(n)=4nlog2n-100log2n
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[简答题][函数2.1说明]
下面程序的功能是计算x和y的最小公倍数。
[函数2.1]
main( )
{ int m,n,d,r;
seanf("%d %d",&m,&n);
if(m<n) {r=m;m=n;n=r;}
(1) ;
while (d%n! =0) (2) ;
printf("%d/n",d);
}
[函数2.2说明]
下述程序接收键盘输入,直到句点“.”时结束。输入的字符被原样输出,但连续的空格输入将转换成一个空格。
[函数2.2]
#include <stdio.h>
main( )
{ char c,preChar=’/0’;
c = getchar( );
while(c! = ’.’){
if( (3) ) putchar(c);
else if(preChar! =’ ’) putchar(c);
(4) ;
c= (5) ;
}
}
[简答题][函数2.1说明]
下面程序的功能是计算x和y的最小公倍数。
[函数2.1]
main( )
int m,n,d,r;
seanf("%d %d",&m,&n);
if(m<n) r=m;m=n;n=r;
(1) ;
while (d%n! =0) (2) ;
printf("%d/n",d);[函数2.2说明]
下述程序接收键盘输入,直到句点“.”时结束。输入的字符被原样输出,但连续的空格输入将转换成一个空格。
[函数2.2]
#include <stdio.h>
main( )
char c,preChar=’/0’;
c = getchar( );
while(c! = ’.’)
if( (3) ) putchar(c);
else if(preChar! =’ ’) putchar(c);
(4) ;
c= (5) ;
[单项选择]渐进决策模式是( )在1959年发表的《渐进调试的科学》一书中首先提出来的。
A. 西蒙
B. 奥尔森
C. 林德布洛姆
D. 库恩
[填空题]林德布洛姆对渐进分析的层次进行了划分,即划分为简单的渐进分析、()和()三个层次。
[填空题]
下面的函数定义是某函数模板能够生成的函数实例
int square(int n) {return n*n;}
double square(double n) {return n*n;}
由此可知,该函数模板的定义是()。
[单项选择]渐进抗阻力训练属于()
A. 等张训练
B. 等长训练
C. 徒手抗阻训练
D. 机械抗阻训练
E. 抗阻力训练