首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
考试题库
2022-08-02
33
问题
设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.是否进行
随机试题
[originaltext]Weallscreamforwaterwhenthirsty.[9]Butdoyouknowinv
[originaltext]M:Marydoesn’twantmetotakethejob.Shesaysourchildisto
______isreportedinthenewspapersthatthetalksbetweenthetwocompanieshav
曲线y=x2与曲线y=alnx(a≠0)相切,则a=( )。A.4e B
美术鉴赏的基本方式有()。A.感悟式鉴赏 B.形式鉴赏 C.社会学式鉴赏
下列物质熔点变化顺序中,不正确的是()。A.NaF>NaCl>NaBr>Na
女性,33岁,GP,3年前末次分娩行产钳助产术,近半年来阴道口有肿物脱出。查体
《孔府大门联》:“与国咸休,安富尊荣公府第;同天亦老,文章道德圣人家”的作者是清
羚羊是短跑能手,它们的代谢系统无法维持长时间的持续奔跑。因此即使羚羊是世界上跑得
哪颗牙的牙冠宽短?A、上颌乳尖牙 B、下颌乳尖牙 C、上颌乳中切牙 D、上
最新回复
(
0
)