下面所给出的算法的时间复杂度为(56)。(n为大于1的数)x=n；y=1；while(x＞y*y){y++；}A．B．C．D．
下面所给出的算法的时间复杂度为(56)。(n为大于1的数)
x=n；y=1；
while(x＞y*y){
y++；}
A．
B．
C．
D．
相关考题：
阅读下面程序，则在执行时候的输出为 【8】 。#include "stdio.h"main（）{int x=1,y=2,z=0;if（x=2）z=x,x=y,y=z;printf（"%d,%d＼n",x,y）;}
有以下程序 main() {int x,y,z; x=y=1; z=x＋＋,y＋＋,＋＋y; printf("%d,%d,%d\n",x,y,z); } 程序运行后的输出结果是______。A．2,3,3B．2,3,2C．2,3,1D．2,2,1
有以下程序： #includestdio．h main（ ） {int x=1，y=0； if(!x)y++； else if(x==0) if(x)y+=2； else y+=3； Drintf("％d＼n"。v); } 程序运行后的输出结果是（ ）。A.3B.2C.1D.0
下面这个程序段的时间复杂度是( )。 for (i=1； i＜n； i++) { y=y+1； for (j=0；j＜=(2*n)；j++) X++； }A．O(log2n)B．O(n)C．0(nlog2n)D．O(n2)
下面程序的输出是________。 main() {int x=3,y=6,a=0； while(x++!＝(y=|)) { a+=1； if(y＜x)break； } printf("x=%d,y=%d,a=%d\n"，x,y,A) ； }A．x=4,y=4，a=1B．x=5,y=5，a=1C．x=5，y=4，a=3D．x=5，y=4，a=1
下面程序的输出是______。 main() {int x=3,y=6,a=0; while(x++!=y-=1)) { a+=1; if(y＜x)break； } printf("x=%d,a=%d\n",x,y,A) ; }A．x=4，y=4，a=1B．x=5,y=5,a=1C．x=5,y=4,a=3D．x=5,y=,a=1
下面程序的输出是______。 main() {int x=3,y=6,a=0； while(x++!=(y-=1)) { a+=1 if(y＜x)break; } printf("x=%d,y=%d,=%d\n",x,y,a); }A．x=4,y=4,a=1B．x=5,y=5,a=1C．x=5,y=4,a=3D．x=5,y=4,a=1
等式[x]补+[Y]补=[x+Y]补在满足条件(92)时成立，其中X、Y是用n个二进制位表示的带符号纯整数。A．-2n≤(X+Y)≤2n-1B．-2n-1≤(X+Y)＜2n-1C．-2n-1-1≤(X+Y)≤2n-1D．-2n-1≤(X+Y)＜2n
下列程序段的执行结果为______。 x = 0: y = 1 z = 1: n = 0 Do x = x + y + z n = n + 1 Loop While x ＜ 10 Print x; nA．10 5B．x nC．9 5D．10 6
下面程序的输出结果是main{ int x=3 ,y=6,a=0; while(x++!=(y-=1) ) { a+=1; if (yx) break; } printf("x=%d,y=%d,a=%d\n",x,y,a);}A．x=4,y=4,a=1 B．x=5,y=5,a=1 C．x=5,y=4,a=1 D．x=5,y=4,a=3
有以下程序#inclUdestdio．hmain(){int x=1。y=0；if(!x)y++；else if(x==0)if(x)y+=2；else y+=3； ．printf(“％d＼n”，y)；}程序运行后的输出结果是A．3B．2C．1D．0
有如下函数:Private Function firstfunc(x As Integer, y As Integer) As Integer Dim n As Integer Do While n ＜= 4 x=x +y n=-+1 Loop firstfunc = x End Function调用该函数的事件过程如下:Private Sub Command1_lick() Dim x As Integer Dim y As Integer Dim n As Integer Dim z As Integer x=1 y=1 For n = 1 To 3 z = firstfunc(x, y) Next n Print z End Sub该事件过程的执行结果是 ______。A．1B．3C．16D．9
有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf(%d\n,y);}程序运行后的输出结果是A.3B.2C.1D.0
有以下程序： main() {int x,y,z； x=y=1; z=x++,y++,++y； printf("%d,%d,%d,%d\n",x,y,z)； 程序运行后的输出结果是( )。A．2,3,3B．2,3,2C．2,3,1D．2,2,1
设x和y均为int型变量,则执行下面的循环后,y值为()。include void main(){int x, y;f 设x和y均为int型变量，则执行下面的循环后，y值为( )。#include ＜iostream.h＞void main(){int x, y;for(y= 1,x= 1 ;y＜=50;y++){ if(x＞=10) }break;if (x%2==1){ x+=5; continue;} x-=3;} cout＜＜y;A．2B．4C．6D．8
阅读下面的程序； Function Func(x As Integer，y As Integer)As Integer Dim n As Integer Do While n ＜ = 4 x=x + y n = n + 1 Loop Func=x End Function Private Sub Command1_Click() Dim x As Integet, y As Integer Dim n As Integer，z As Integer x=1 y=1 For n = 1 To 6 z=Func(x，y) Next n Print z End Sub 程序运行后，单击命令按钮，输出的结果为．A．16B．21C．26D．31
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }A．0(n-1)B．O(2n)C．0(n2)D．O(log2n)
在下面程序运行后,输出结果为 ______。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
试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。算法步骤：（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。（3）得到最短处理时问为min（max（x，y））。【C代码】下面是该算法的C语言实现。（1）常量和变量说明n: 作业数m: 候选解上界a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始k: 循环变量p: 三维数组，长度为（m+1）*（m+1）*（n+1）temp: 临时变量max: 最短处理时间（2）C代码includestdio.hint n, m;int a[60], b[60], p[100][100][60];void read(){ /*输入n、a、b，求出m，代码略*/}void schedule(){ /*求解过程*/int x,y,k;for（x=0；x=m；x++）{for(y=0；ym；y++）{（1）for（k=1；kn；k++）p[x][y][k]=0；}}for（k=1；kn；k++）{for（x=0；x=m；x++）{for（y=0；y=m；y++）{if（x - a[k-1]=0） （2） ；if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);}}}}void write(){ /*确定最优解并输出*/int x，y，temp，max=m;for（x=0；x=m；x++）{for（y=0;y=m;y++）{if( （4） ）{temp=（5） ；if（temp max）max = temp;}}}printf("\n%d\n"，max）,}void main(){read();schedule();write();}【问题1】 （9分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。【问题3】（4分）考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
试题29有以下函数int fun(char *x, char *y){ int n=0;while ((*x==*y)*x!=’\0’) {x++; y++; n++;}return n;}函数的功能是（）A．查找x和y所指字符串中是否有’\n’B．统计x和y所指字符串中最前面连续相同的字符个数C．将y所指字符串赋给x所指存储空间D．统计x和y所指字符串中相同的字符个数
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。AO（m*n）BO（m+n）CO（m*2n）DO（n*2m）