下面是一段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，7IF(MOD(X(K),2).NE.0)THENS=A+X(K)N=N+1END IF10 CONTINUET=S/NWRITE(*,20)S,T20 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.XB.KC.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+J10 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.8B.9C.10D.11
单选题若某人群某疾病发生的阳性数X服从二项分布，则从该人群中随机抽出n个人，阳性数X不少于k人的概率为（）。AP（k+1）+P（k+2）+…+P（n）BP（0）+P（1）+…+P（k）CP（0）+P（1）+…+P（k+1）DP（k）+P（k+1）+…+P（n）EP（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（#^）