单选题设有程序段 i=1； while (i=n) i=i*2； 上面程序段的时间复杂度为（）。AO(n)BO(log n)CO( nlog n)DO(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]);}
若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)
若变量已正确定义，要求程序段完成求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的是（ ）。Aint i=10;do{i=i+1;}while(i0);Bint i=int i=5;do{i+=1;}while(i0);Cint i=1;do{i+=2;}while(i!=10);Dint i=6;do{i-=2;}while(i!=1);
填空题下面程序段的时间复杂度是（） i=1； while（i＜=n） i=i*3；