首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
考试题库
2022-08-02
64
问题
设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.是否进行
随机试题
TheUScourtsystem,aspartofthefederalsystemofgovernment,ischaract
[originaltext]M:Myparentsaretakingmetoareallyfancyrestauranttonight.
Inoldtimes,peoplewonderedaboutthechangesofseasons,aboutthestars,
[originaltext]Goodmorning.Ifeelhappytogiveyouaspeechtoday.Nosce
有关室间隔缺损的手术治疗,下列不恰当的是A.有的病例可选择介入治疗 B.一期解
高效基金监管的保证不包括( )。A.规范的监管程序 B.科学的监管技术 C
应用强心苷期间严禁A:生理盐水静脉滴注 B:氯化钾溶液静脉滴注 C:钙剂静脉
为敌百虫中毒患者进行洗胃时,禁用的洗胃液是A.温开水 B.生理盐水 C.蛋清
关于刑事司法解释的时间效力,下列哪一选项是正确的? A.司法解释也是刑
耐药金葡菌感染应选用A.青霉素G B.氨苄西林 C.苯唑西林 D.阿莫西林
最新回复
(
0
)