题库试卷

【百年教育职业培训中心】数据机构-章节资料考试资料-武汉理工大学 (2)

来源：百年教育职业培训中心　更新时间：2022-06-14 04:02:45

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！答案：微信搜索【渝粤教育】公众号线性表算法练习算法复杂度计算测验1、【单选题】以下算法的时间复杂度

报名本机构合作学校，赠送复习资料，复习课程，确保录取。并且可以申请学校奖学金500元～1500元不等！

答案：微信搜索【渝粤教育】公众号

线性表算法练习

算法复杂度计算测验

1、【单选题】以下算法的时间复杂度为void fun(int n)
{
int i=l;
while(i=n)
i=i*2;
}

A、O(n)

B、O(n^2)

C、 O(nlog2n)

D、 O(log2n)

2、【单选题】设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;
while(xn/2)
x=2*x;

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 n*fact(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=2*i;j++)
m++;

A、n(n+1)

B、n

C、(n+1)

D、n*n

5、【单选题】有以下算法，其时间复杂度为void fun (int n){
int i=0;
while(i*i*i=n)
i++;
}

A、O(n)

B、 O(nlogn)

C、<img src="http://nos.netease.com/edu-image/266b6482bdca404dbe91f4f0a0c1a0c2.jpg" />

D、<img src="http://nos.netease.com/edu-image/c33c5a5fe500450fa54d1cfc33e2ce07.jpg" />

算法复杂度计算测验new

1、【单选题】以下算法的时间复杂度为void fun(int n) { int i=l; while(i=n) i=i*2; }

A、O(n)

B、O(n^2)

C、 O(nlog2n)

D、 O(log2n)

2、【单选题】设n是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2; while(xn/2) x=2*x;

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、n*n

4、【单选题】有以下算法，其时间复杂度为void fun (int n){ int i=0; while(i*i*i=n) i++; }

A、O(n)

B、 O(nlogn)

C、<img src="http://nos.netease.com/edu-image/266b6482bdca404dbe91f4f0a0c1a0c2.jpg" >

D、<img src="http://nos.netease.com/edu-image/c33c5a5fe500450fa54d1cfc33e2ce07.jpg" >

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)

绪论课后作业

【百年教育职业培训中心】数据机构-章节资料考试资料-武汉理工大学 (2)

来源：百年教育职业培训中心 更新时间：2022-06-14 04:02:45

来源：百年教育职业培训中心　更新时间：2022-06-14 04:02:45