欢迎来到考试资料记录
公考题库
搜索答案
首页
招考类
医学类
财经类
资格类
学历类
计算机
建筑类
外贸类
外语类
问答库
其他类
当前位置:IT认证>
BASIC题库
问题:
[选择题]
[单项选择题] 算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do {s=s+1; } i=i+1; } 该算法的时间复杂度为()
A.O(2
B.O(n+log
2
n
)
C.O(nlog
2
n
)
D.O(n
2
)
参考答案: D
●
参考解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
相关题目:
[填空题] 软件开发环境是全面支持软件开发全过程的 【4】 集合。
[填空题] 关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、 【5】 和自定义完整性。
[填空题] 软件工程的出现是由于 【2】 。
[填空题] 软件结构是以 【3】 为基础而组成的一种控制层次结构。
[填空题] 算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。
微信端
推荐题目
●
[单项选择题] 窗体上有一个由两...
●
[问答题] 在名为Form1的窗体上绘...
●
[单项选择题] 下列叙述中错误的...
●
[单项选择题] 保存新建的工程时,...
●
[填空题] 执行下面程序,第一行输...
●
[填空题] 在菜单编辑器中建立了...
●
[填空题] 以下程序用来建立一个5...
●
[填空题] 将高次方程5x5+3x4-12x3...
相关标签
公务员
考试
新冠
论文
作业
考研