首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;

下面程序段的时间复杂度为________。sum=1; for(i=0;sum<n;i++) sum+=1;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面程序段的时间复杂度为________。sum=1; fo…”相关的问题
第1题
下面的程序段的时间复杂度为【】s=0;for(i=0;i<n;i++)for(j=0;j<m;j++)s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

点击查看答案
第2题
下列哪一个说法是错误的()。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少

点击查看答案
第3题
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,

可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。

点击查看答案
第4题
算法的时间复杂度是指【】

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

点击查看答案
第5题
下面程序段运行后,变量a,b的值为()。 a=3:b=4 IF a>b Then x=a:a=b:b=x

A.3 4

B.4 3

C.3 3

D.4 4

点击查看答案
第6题
下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指
令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对

点击查看答案
第7题
‎下面程序段运行的结果为()。#include‎int fun(float x,float y);int fun(float x,float y)‎{return x > y ? x : y;}‎void main()‎{printf("%d,%d/n",fun(3,5),fun(4.8,4.6));}

A.5,4

B.5,4.8

C.3,4.6

D.3,4

点击查看答案
第8题
下面关于目标检测的说法中,错误的说法是哪个()?

A.目标检测是将目标从图像中提取出来

B.滑动窗口区域选择策略时间复杂度高,窗口冗余太多

C.目标检测算法主要采用卷积算法

D.目标检测对准确率要求更高,但是对检测耗时要求较低

点击查看答案
第9题
在归并排序中,进行每趟归并的时间复杂度为(①),整个排序过程的时间复杂度为(②),空间复杂度为(③)。
在归并排序中,进行每趟归并的时间复杂度为(①),整个排序过程的时间复杂度为(②),空间复杂度为(③)。

点击查看答案
第10题
下面程序段的输出结果是_____。chars[8]="ABCD",*p=s;*++p='E';printf("

下面程序段的输出结果是_____。

chars[8]="ABCD",*p=s;

*++p='E';

printf("%s",p);

点击查看答案
第11题
对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(①),对用邻接表表示的图进行任一种历时,其时间复杂度为(②)。
对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(①),对用邻接表表示的图进行任一种历时,其时间复杂度为(②)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改