首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
考试题库
2022-08-02
65
问题
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x<n/2)x=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n^2)
选项
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n^2)
答案
A
解析
程序中执行最多的语句是“x=2*x”,也就是意味着2^x=n,求x。
转载请注明原文地址:https://tihaiku.com/congyezige/2407856.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一个程序的控制流图中有6个节点,10条边,在测试用例数最少的情况下,确保程序中
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况下,确保程
软件设计师王某在其公司的某一综合楼信息管理系统软件开发工作中承担了大部分程序设计
软件复杂性是指理解和处理软件的难易程度。其度量参数不包括( )。A.规模 B
将源程序中多处使用的同一个常数定义为常量并命名,( )。A.提高了编译效率
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
集成测试关注的问题不包括( )。A.模块间的数据传递是否正确 B.一个模块的
对于下面的有向图,其邻接矩阵是一个( )的矩阵。采用邻接链表存储时,顶点0的
程序质量评审通常是从开发者的角度进行评审,其内容不包括( )。A.功能结构
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于( )。A.是否进行
随机试题
PlayIsaSeriousBusinessA)Playingisaseriousbusine
Thelongserviceofdecadesoftheto-be-retiredwiththecompanywas________ap
情节plot
具有宣肺降气、清热化痰功用的方剂是A.桑杏汤 B.苏子降气汤 C.麻黄杏仁甘
高级管理层要求内部审计活动为所有的管理人员提供持续的内部控制培训。以下哪一项是最
管理者所管辖的下属人员或部门数量多的状况可称之为()。A.管理层次多 B.
下列不属于勘察设计合同的变更表现的是()。A、勘察设计错误的修改B、勘察设计进
按利息的支付方式,债券可划分为()。A.附息债券 B.—次还本付
在竞争的条件下,个体倾向于把他人的成功外归因,这是一种()。单选A.动机性归
(2021年真题)下列选项中,不属于前任注册会计师的是()。A.对本期财务
最新回复
(
0
)