网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
16、以下程序段的时间复杂度是（) count=0; for （k=1;k＜=n;k*=2) for （j=1;j＜=n;j+1) count++;
A．O(1)
B．O(n)
C．O(log2n)
D．O(n2)
参考答案和解析
O(1)
更多 “16、以下程序段的时间复杂度是（) count=0; for （k=1;k＜=n;k*=2) for （j=1;j＜=n;j+1) count++;A．O(1)B．O(n)C．O(log2n)D．O(n2)” 相关考题
考题
下面程序的功能是统计用0至9之间的不同的数字组成的三位数的个数。main(){ int i,j,k,count=0;for(i=1;i=9;i++)for(j=0;j=9;j++)if(【】)continue;else for(k=0;k=9;k++)if(【】)count++;printf("%d",count);}
考题
有以下程序 main(){intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i;j－－) if(x[
有以下程序 main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞＝i;j--) if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;} for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]){ k=x[j];x[j];x[j+1];x[j+1]=k;} for(i=0;i＜8;i++)printf("%d",x[i])； printf("\n")； } 程序运行后的输出结果是A．75310246B．1234567C．76310462D．13570246
考题
（ 34 ）窗体上有一个名为 Command1 的命令按钮，并有下面的程序：Private Sub Comand1_Click （）Dim arr （ 5 ） As IntegerFor k=1 To 5arr （ k ） =kNext kprog arr （）For k=1 To 5Print arr （ k ）Next kEnd SubSub prog （ a （） As Integer ）n=U b ound （ a ）For i=n To 2 step -1For j=1 To n-1if a （ j ） a （ j+1 ） Thent=a （ j ） :a （ j ） =a （ j+1 ） :a （ j+1 ） =tEnd IfNext jNext iEnd Sub程序运行时，单击命令按钮后显示的是A ） 12345B ） 54321C ） 01234D ） 43210
考题
窗体上有一个名为Commandl的命令按钮，并有下面的程序：Private Sub Command1_Click()Dim art(5)As IntegerFor k=1 TO 5arr(k)=kNext kprog art()For k=1 To 5Print alT(k)；Next kEnd subSub prog(a()As Integer)n=UBound(a)For i=n To 2 step-1For j=1 To n-1if a(j)a(j+1)Thent=a(j)：a(j)=a(j+1)：a(j+1)=tEnd IfNext jNext iEnd sub程序运行时，单击命令按钮后显示的是A．1 2 3 4 5B．5 4 3 2 1C．0 1 2 3 4D．4 3 2 1 0
考题
下列程序的输出结果是【 】。includeiostreamusing namespace std；class Base{public：int m，n；Base(int i，int j)：m(i)，n(j){}}；class Derived：public Base{public：int m，k，；Derived(int i，int j)：Base(i，j)，m(i+1)，k(j+1){}};int main(){Derived d(1，5);coutd．md．kd．n;return 0；}
考题
有以下程序:include using namespace std;int main ( ){ int n[3],i,j,k = 2; for(i
有以下程序: #include ＜iostream＞ using namespace std; int main ( ) { int n[3],i,j,k = 2; for(i = 0;i＜k;i++) n[i] = O; for(i = O;i＜k;i++) { for(j = O;j＜k;j++) n[j] = n[i] + 1; } cout＜＜n [0 ] ＜＜end1; return 0; } 上述程序运行后，输出结果是( )。A．0B．1C．2D．3
考题
有以下程序: include main ( ){int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k;for(i =0;i
有以下程序： #include ＜stdio. h＞ main ( ) { int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k; for(i =0;i＜3;i ++ ) for (j =2;j＞ = i;j — ) if( x[j + 1 ] ＞ x[j] ) { k = x[j] ;x[j] = x[j + 1 ] ;x[j + 1 ] = k; } for (i =0;i＜3;i++) for(j =4;j ＜7-i;j ++) if(x[j] ＞x[j+1]){ k=x[j];x[j] =x[j+1];x[j+1] =k;} for (i=0;i＜8;i ++) printf("%d" ,x[i]); prinff("\n" );}程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246
考题
有以下程序 main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i;
有以下程序main( ){ int x[ ]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for (j=2;j＞=i;j--)if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for (i=0;i＜3;i++)if(x[j]＞x[j+1]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for (i=0;i＜8;i++) printf("%d",x[i]);printf("\n");}程序运行后的输出结果是：A．75310246B．1234567C．76310462D．13570246
考题
有以下程序#include stdio.hvoid fun(int s[]){ static int j=0； do s[j]+=s[j+1]； while(++j2)；}main(){ int k，a[10]={1，2，3，4，5}； for(k=1；k3；k++) fun(a)； for(k=0；k5；k++) printf("%d"，a[k])；}程序的运行结果是A．34756 B．23445C．35745 D．12345
考题
分析下列程序，其最终执行结果是______。 main() { int n[3],i,j,k； for(i=0;i＜3;i++)n[i]=O； k=2； for(i=0;i＜k;i++) for(j=0;j＜k;j++) n[j]=n[i]-1； printf("%d\n",n[0])； }A．-2B．-1C．0D．-3
考题
请读程序: include void fun(int * s) { static int j=0; do s[j]＋=s[j＋1]
请读程序： # include＜stdio．h＞ void fun(int * s) { static int j＝0； do s[j]+＝s[j+1] while( + + j＜2)； } main( ) { int k，a[10]＝{l，2，3，4，5}； for(k＝l；k＜3；k+ +)fun(a)； for(k＝0；k＜5；k++)prinf("%d"，a[k])； } 上面程序的输出结果是 ( )A．34756B．23445C．35745D．12345
考题
请阅读以下程序:includevoid fun(int s[]){static int j=0; dos[j]＋=s[j＋1]; while(＋＋
请阅读以下程序： #include＜stdio.h＞ void fun(int s[]) { static int j=0； do s[j]+=s[j+1]； while(++j＜2)；} main() { int k，a[10]={1，2，3，4，5}； for(k=1；k＜3；k++)fun(a)； for(k=0；k＜5；k++)printf("%d"，a[k])；} 上面程序的输出是A．34756B．23445C．35745D．12345
考题
有以下程序#includestdio.hvoid fun(int *s){ static int j=0;do { s[j]=s[j]+s[j+1]; )while(++j2);}main( ){ int k,a[10]={1,2,3,4,5);for(k=1；k3；k++)fun(a)；for(k=0;k5;k++)printf(”%d”,a[k]);printf("\n")；}程序运行后的输出结果是A) 12345B)23445C)34756D) 35745
考题
请读程序: include main( ) { int n[2],i,j,k; { for(i=0,i
请读程序： # include＜srdio．h＞ main( ) { int n[2]，i，j，k； { for(i＝0，i＜2；i + + )n[i]＝0； k＝2； for(i＝0；i＜k；i+ +) {for(j＝0;j＜k;j+ +)n[j]＝n[i]+l； print{("%d\n"，n[k])； } 上面程序片段输出结果是 ( )A．不确定的值B．3C．23D．1
考题
有以下程序:include void sort(int L[],int n){ int j, k, flag, temp; flag=n－1;
有以下程序： #include ＜iostream.h＞ void sort(int L[],int n) { int j, k, flag, temp; flag=n-1; while (flag＞O) { k=flag-1; flag=O; for (j=O; j＜=k; j++) { if(L[j]＞L[j+1]) {A．123B．3210C．2130D．1230
考题
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}A．O(n)B．O(m+n+1)C．O(m+n)D．O(m*n)
考题
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。【程序】Void adjust(i，n)Int i，n；{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j＜=n ){if ((j＜n) (r[j].key＜r[j+1].key))(1);if (extr. key＜r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i＞=1;- -i)(4); /* 建立初始堆*/for (k--n;k＞=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}
考题
窗体上有一个名为Command1的命令按钮，并有下面的程序：Private Sub Command1 Click（ ）Dim arr(5)As Integer ．For k=1 To 5art(k)=kNext kprog art（ ）For k=1 T0 5Print art(k)；Next kEnd SubSub prog(a（ ）As Integer)n=UBound(a)For i=n To 2 step-1if a(j)a(j十1)Thent=a(j)：a(1)=a(j+1)；a(j+1)=tEnd IfNext jNext iEnd Sub程序运行时，单击命令按钮后显示的是（ ）。A.12345B.54321C.01234D.43210
考题
有以下程序main(){ int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i3;i++) for(j=2;j=i;j--) if(x[j+1]x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for (i=0;i3;i++) for(j=4;j7-i;j++) if(x[j]x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for (i=0;i8;i++) printf("%d",x[i]); printf("\n");}程序运行后的输出结果是A．75310246 B．01234567 C．76310462 D．13570246
考题
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i=i;j－－)if( x[j
有以下程序： main() { int x[]={1,3,5,7,2,4,6,0),i,j,k; for(i=0;i＜3;i++) for(j=2;i＞=i;j--) if( x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k; } for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]){ k=x[j];x[j]=x[j+1];x[j+1]=k; } for(i=0;i＜8;i++) printf("%d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。A．7.53102e+007B．01234567C．7.63105e+007D．1.35702e+007
考题
窗体上有一个名为Command1的命令按钮，并有下面的程序： Private Sub Command1 Click（ ） Dim arr(5)As Integer ． For k=1 To 5 art(k)=k Next k prog art（ ） For k=1 T0 5 Print art(k)； Next k End Sub Sub prog(a（ ）As Integer) n=UBound(a) For i=n To 2 step-1 if a(j)a(j十1)Then t=a(j)：a(1)=a(j+1)；a(j+1)=t End If Next j Next i End Sub 程序运行时，单击命令按钮后显示的是（ ）。A.12345B.54321C.01234D.43210
考题
有以下程序includevoidfun(int*s,intn1,intn2){inti,j,t; i=n1j=n2; while(i
有以下程序 #include ＜stdio．h＞ void fun(int *s，int n1，int n2) { int i，j，t； i=n1 j=n2； while(i＜j) {t=s[i]；s[i]=s[j]；s[j]=t；i++;j--；} } main() { int a[10]={1，2，3，4，5，6，7，8，9，0}，k； fun(a，0，3)； fun(a，4，9)； fun(a，0，9)； for(k=0；k＜10；k++)printf("%d"，a[k])； printf("\n")； } 程序的运行结果是A．987654321B．4321098765C．5678901234D．987651234
考题
以下程序的输出结果是 void fun(int*s) { static int j=0； do s[j]+=s[j+1]； while(++j＜2)；} main() { int k，a[10]={1，2，3，4，5}； for(k=1；k＜3；k++)fun(a)； for(k=0；k＜5；k++)printf("%d"，a[k])；}A．34756B．23345C．35745D．12345
考题
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i=i;j－－)if(x[j＋
有以下程序： main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞=i;j--) if(x[j+1]＞x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for(i=0;i＜8;i++) printf("%d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246
考题
假设执行语句S的时间为0(1)，则执行下列程序段的时间为( )。
for(i=l; k=n; it+)
for(j=l;j S;
A.0(n)
B.0(n^2)
C.O(n×i)
D.0(n+1)
考题
下列程序段的时间复杂度为()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t)
B.O(m+n+t)
C.O(m×t+n)
D.O(m+n×t)
考题
单选题下列程常段的时间复杂度是（）count=0;for(k=1;k=n;k*=2)for(j=1;j=n;j+1)count++;A
O(log2n)B
O(n)C
O(nlog2n)D
O(n2)
热门标签
最新试卷
