教育
-数据机构-章节资料考试资料-武汉理工大学【】
线性表算法练习
算法复杂度计算测验
1、【单选题】以下算法的时间复杂度为void fun(int n)
{
int i=l;
while(i=n)
i=i2;
}
A、O(n)
B、O(n^2)
C、 O(nlog2n)
D、 O(log2n)
参考资料【 】
2、【单选题】设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;
while(xn/2)
x=2x;
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、 O(n^2)
参考资料【 】
3、【单选题】求整数n (n=0)阶乘的算法如下，其时间复杂度是int fact(int n){
if (n=l) return 1;
return nfact(n-1);
}
A、O(log2n)
B、O(n)
C、 O(nlog2n)
D、 O(n^2)
参考资料【 】
4、【单选题】以下算法中加下划线语句的执行次数为（）int m=0, i, j;
for(i=l;i=n;i++)
for(j=1;j=2 i;j++)
m++;
int m=0, i, j;
for(i=l;i=n;i++)
for(j=1;j=2i;j++)
m++;
A、n(n+1)
B、n
C、(n+1)
D、nn
参考资料【 】
5、【单选题】有以下算法，其时间复杂度为void fun (int n){
int i=0;
while(iii=n)
i++;
}
A、O(n)
B、 O(nlogn)
C、
D、
参考资料【 】
算法复杂度计算测验new
1、【单选题】以下算法的时间复杂度为void fun(int n) { int i=l; while(i=n) i=i2; }
A、O(n)
B、O(n^2)
C、 O(nlog2n)
D、 O(log2n)
参考资料【 】
2、【单选题】设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2; while(xn/2) x=2x;
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、 O(n^2)
参考资料【 】
3、【单选题】以下算法中加下划线语句的执行次数为（）int m=0, i, j; for(i=l;i=n;i++) for(j=1;j=2 i;j++) m++;
A、n(n+1)
B、n
C、(n+1)
D、nn
参考资料【 】
4、【单选题】有以下算法，其时间复杂度为void fun (int n){ int i=0; while(iii=n) i++; }
A、O(n)
B、 O(nlogn)
C、
D、
参考资料【 】
5、【单选题】求整数n (n=0)阶乘的算法如下，其时间复杂度是int fact(int n){ if (n=l) return 1; return n*fact(n-1); }
A、O(log2n)
B、O(n)
C、 O(nlog2n)
D、 O(n^2)
参考资料【 】
绪论课后作业