网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下面是一段Pascal程序: for h:=1 tO n-1 dO begin x:=A[h+1]; k:=h; while (k>=1) and (A[k]>x) do begin A[k+1):=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )

A.0(nlog2n)

B.O(n)

C.0(log2n)

D.O(n2)


参考答案

更多 “ 下面是一段Pascal程序: for h:=1 tO n-1 dO begin x:=A[h+1]; k:=h; while (k>=1) and (A[k]>x) do begin A[k+1):=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )A.0(nlog2n)B.O(n)C.0(log2n)D.O(n2) ” 相关考题
考题 阅读下面程序,则程序的执行结果为【19】。#include "stdio.h"fun(int k,int *p){ int a,b;if(k==1||k==2)*p=1;else{ fun(k-1,a);fun(k-2,b);*p=a+b;}}main(){ int x;fun(6, x);printf( "%d\n",x);}

考题 下面是一段Pascal程序: for h:=1 to n-1 do begin x:=A[h+1]; k:=h; while(k>=1)and(A[k]>x)do begin A[k+1]:=A[k]; k:=k-1 end; A[k+1]:=x end; 假设在程序开始执行时,数组A[1…n)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是A.O(n log2n)B.O(n)C.O(log2n)D.O(n2)

考题 下列程序的运行结果是( )。 PriVate Sub Form_CUCk() Dimk As Integ<er n=5 m=1 k=1 Do m=m+2 k=k+1 Loop Until k>n Printm End SubA.1B.12C.11D.32

考题 以下程序运行后的输出结果是【】。includemain(){int k=1,s=0; do{ if((k%2)!=0)continue; 以下程序运行后的输出结果是【 】。include<stdio.h>main(){ int k=1,s=0;do{if((k%2)!=0) continue;s+=k; k++;}while(k>10);printf("s+%d\n",s);}

考题 有如下程序,该程序的执行结果为______。 Dim k As Integer n=5 m=1 k=1 Do While k <= n m=m*2 k=k+1 Loop Print mA.1B.5C.32D.40

考题 有以下程序段,且变量已正确定义和赋值for(s=1.0, k=1; k<=; k++) s=s+1.0/(k*(k+1));printf("s=%f\n\n", s);请填空,使下面程序段的功能与之完全相同s=1.0; k=1;while(【 】) { s=s+1.0/(k*(k+1));【 】; }prinff("s=%f\n'n", s);

考题 下列程序的运行结果是 Private Sub Form_Click() Dim k As Integer n=5 m=1 k=1 Do m=m+2 k=k+1 Loop Until k>n Print m End SubA.1B.12C.11D.32

考题 以下程序的输出结果是 ______。includedefine SQR(x)x*xmain((){ int a,k=3;a=++SQR(K 以下程序的输出结果是 ______。#include<stdio.h>#define SQR(x)x*xmain((){ int a,k=3; a=++SQR(K+1); printf("%d\n",A) ;}A.8B.9C.17D.20

考题 以下程序的输出结果是【】。 include unsigned fun (unsigned num) {unsigned k=1; do{ 以下程序的输出结果是 【 】 。include<iostream.h>unsigned fun (unsigned num){unsigned k=1;do{k*=num%10;num/=10;} while(num);return k;}void main( ){ unsigned n=26;cout <<fun(n) <<end1

考题 以下程序的输出结果是_______。includedefine SQR(x)x*xmain(){int a;k=3; a=++SQR(k+ 以下程序的输出结果是_______。 #include<stdio.h> #define SQR(x)x*x main() { int a;k=3; a=++SQR(k+1); printf("%d\n",a) ; }A.8B.9C.17D.20

考题 有以下程序段s=1.0;for(k =1;k=n;k++) s=s+1.0/(k*(k=1));printf("%f\n",s);请填空,使以下程序段的功能与上面的程序段完全相同。s=1.0; k=1;while( 【 9 】).{ s=s+1.0/(k*(k+1)); k=k+1;}printf( "%f\n",s);

考题 以下程序的输出结果是______。includedefme SQR(x)x*xmain(){int a,k=3; a=++SQR(k+1) 以下程序的输出结果是______。 #include<sulio.h> #defme SQR(x)x*x main() { int a,k=3; a=++SQR(k+1); printf("%d\n",a) ; }A.8B.9C.17D.20

考题 在窗体上画一个名称为CoilTlilandl的命令按钮,然后编写如下事件过程: Private Sub command1 Click() Dim m As Integer, i As Integer, x(3)As Integer For i=0 To 3:x(i)=i:Next i For i = 1 To 2: Call sub1(x,i):Next i For i = 0 To 3: Print x(i);: Next i End Sub Private Sub sub1(a()As Integer,k As Integer) Dim i As Integer Do a(k)=a(k)+a(k+1) j = j + 1 Loop While j < 2 End Sub 程序运行后,单击命令按钮,则窗体上显示的内容是A.0 3 7 5B.0 1 2 3C.3 2 4 5D.0 5 8 3

考题 下面的算法是计算不带节点的单链表长度,其中能正确执行的是______。A.Function Length(L:Link) integer begin p:=L; j:=0; while p↑.next≠NIL DO [p:=p↑.next; j:=j+1 ] return(j) end;B.Function Length(L:Link) integer begin p:=L; k:=0; while p≠NIL DO [p:=p↑.next; k:=k+1) return(k) end;C.Function Length(L:Link)integer begin p:=L;k:=0; repeat k:=k+1; p=p↑.next until p=NIL return(k-1) end;D.Function Length(L:Link)integer begin p:=L↑.next; k:=1; while p≠NIL DO [k:=k+1; p:=p↑.next] return(k) end;

考题 运行下列程序,结果是( )。 PrivateSub Command32_click f0=1:fl=1:k=1Do While k=5f=f0+f1 f0=fl fl=f k=k+1 Loop MsgBox”f=”&f End SubA.f=5B.f=7C.f=8D.f=13

考题 下面程序的运行结果是#include "stdio.h" void fun(int k,int *p) { int a,b; if(k==1|| k==2) *p=1; else { fun(k-1,a); fun(k-2,b); *p=a+b; } }main(){ int x; fun(6,x); printf("%d\n",x);}

考题 下列程序段的执行结果为______ 。 Dim A(4) N= 3 A(1) =1 For K=0 To N-1 For L=1 To K+1 X=K+2 -L A(X)=A(X)+A(X-1) If K<N-1 Then Exit For Print A(X); Next L Next KA. 1 2 1B.1 2 3C.2 4 6D.1 3 1

考题 在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程: Private Sub Coinmand1 Click( ) Dim a$,b$,c$,k% a="ABCD" b="123456" c="" k=1 Do While k=Len(a)Or k=Len(b) If k=Len(a)Then c=c&Mid(a,k,1) End If If k=Len(b)Then c=c&Mid(a,k,1) End If k=k+1 Loop Print c End Sub 运行程序,单击命令按钮,输出结果是( )。A.123456ABCDB.ABCD123456C.D6C584A321D.A1B2C3D456

考题 在下面程序运行后,输出结果为 ______。includevoid count(int x[],int n,int y 在下面程序运行后,输出结果为 ______。 #include<iostream.h> void count(int x[],int n,int y){ int k; y=0; for(k=0:k<n;k++) if(x[k]<0) y++; } void main(){ int b[]={2,1,-8,-3,7,2,4,6,0,-13}; int x; count(b,10,x); cout<<“x”<<x<<end1; }A.x=3B.x=5C.出错D.x=0

考题 有以下程序段,且变量已正确定义和赋值for(s=1.0,k=1;k=n;k++) s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空,使下面程序段的功能为完全相同s=1.0;k=1;while(_[10]_______){ s=s+1.0/(k*(k+1)); _[11]_______;}printf("s=%f\n\n",s);

考题 阅读下列FORTRAN程序: INTEGER X(7) DATA X/4,5,7,8,10,12,11/ DO 10 K=1,7 IF(MOD(X(K),2).NE.0)THEN S=A+X(K) N=N+1 END IF 10 CONTINUE T=S/N WRITE(*,20)S,T 20 FORMAT(2X,3F6,1) END 程序运行后的输出结果是: (A)12.0 7.7(B)47.0 6.7(C)34.0 8.5(D)57.0 11.4

考题 以下子例行程序用于实现向一维数组下标为P的数组元素处插入一个整数X SUBROUTINE INSERT(B,N,P,X) INTEGER B(N),X,P DO 20 K=N-1,P,-1 B(K+1)=______ 20 CONTINUE B(P)=X END 为使程序完整,应在______处放入( )。A.X B.K C.B.(P) D.B.(K)

考题 阅读下列FORTRAN 程序: MQIUH=N(5)+N(10) WRITE(*,’(2X,15)’)MQIUH END FUNCTION N(K) N=0 DO 10 J=1,k N=N+J 10 CONTINUE RETURN END 程序运行后的结果是: (A)65 (B)85 (C)90 (D)70

考题 阅读下列FORTRAN77程序: INTEGER A(4,5) DATA A/5*1,5*2,5*3,5*4/ M=0 DO 10 K=1,4 10 M=M+A(K,K+1) WRITE(*,*)M END 上述程序运行后,输出的M值为( )。A.8 B.9 C.10 D.11

考题 若人群中某疾病发生的阳性人数X服从二项分布,从该人群中随机抽取n个人,则阳性人数X不小于k人的概率为()A、P(X≥k)B、P(X≥k+1)C、P(X≤k)D、P(X≤k-1)

考题 单选题若某人群某疾病发生的阳性数X服从二项分布,则从该人群中随机抽出n个人,阳性数X不少于k人的概率为()。A P(k+1)+P(k+2)+…+P(n)B P(0)+P(1)+…+P(k)C P(0)+P(1)+…+P(k+1)D P(k)+P(k+1)+…+P(n)E P(1)+P(2)+…+P(k)

考题 单选题阅读下列程序  N=0  DO 10 K=1,3  N =N+1  M=K*N  10 CONTINUE  WRITE(*,’(1X,2I3)’)M,K  END  程序运行结果是()A  9  4B  9  3C  12  4D  12  3(#^)