网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设有程序段 i=1； while (i<=n) i=i*2； 上面程序段的时间复杂度为（）。
A
O(n)
B
O(log n)
C
O( nlog n)
D
O(n2)
参考答案
参考解析
解析：
暂无解析
更多 “单选题设有程序段 i=1； while (i=n) i=i*2； 上面程序段的时间复杂度为（）。A O(n)B O(log n)C O( nlog n)D O(n2)” 相关考题
考题
阅读分析本题程序段后回答问题:(1)程序实现了什么功能?(2)写出程序的输出结果
阅读分析本题程序段后回答问题:(1)程序实现了什么功能?(3分)(2)写出程序的输出结果;(4分)(3)写出算法的时间复杂度。(3分)#include stdio.h#define N 7typedef int datatype;void main(void){ int 1,j,t;datatype data[N]={1,2,3, 4,5,6, 7}; /*处理的数据*/i=0;j=N-1;while (ij){ t=data[i];data[i++ ]=data[j];data[j--]=t;}printf(”运行结果为: \n);for(i= =0;iN-1;i++)printf(%d; ,data[i]);}
考题
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
考题
有如下程序段：int i=1：while(1){i++；if(i==210) break；if(i％2==0) cout‘*’；}执行这个程序段输出字符*的个数是A．10B．3C．4D．5
考题
若i是int型变量，且有下面的程序段： for(i=4;i＜6;i++) printf((i%2)?("**%d\n"):("##%d\n"),i)； 上面程序段的输出结果是______。A．**4 ##5B．##4 **5C．**4 **5D．##4 ##5
考题
有如下程序段： int i=1; while(1){ i++； if(i==10)break； if(i%2==0)eout＜＜'$'； } 执行这个程序段输出字符*的个数为A．10B．3C．4D．5
考题
下面这个程序段的时间复杂度是( )。 for {i=1； i＜n； i++) { y=y+1； for (j=0；i＜=(2*n)；i++) x++； }A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
考题
下面的程序段的时间复杂度为【】s=0；for(i=0；in；i++)for(j=0；jm；j++)s=s+a[i][i];A．O(1)B．O(m+n)C．O(log2mn)D．O(m*n)
考题
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是（）A、for（i=1，p=1；i=5；i++）p*=iB、for（i=1；i=5；i++）{p=1；p*=i；}C、i=1；p=1；while（i=5）{p*=i；i++；}D、i=1；p=1；do{p*=i；i++；}while（i=5）
考题
单选题以下程序段中，循环次数不超过10的是（ ）。A
int i=10;do{i=i+1;}while(i0);B
int i=int i=5;do{i+=1;}while(i0);C
int i=1;do{i+=2;}while(i!=10);D
int i=6;do{i-=2;}while(i!=1);
考题
填空题下面程序段的时间复杂度是（） i=1； while（i＜=n） i=i*3；
热门标签
最新试卷