首页
登录
从业资格
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;whil
考试题库
2022-08-02
52
问题
设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.是否进行
随机试题
WhenFranklinD.RooseveltwaselectedPresidentoftheUnitedStatesin193
A.q(1-p) B.q C.0 D.p-q
某部队政治部为协调干部家属调动问题,向某市监狱管理局行文,标题是《关于××调入市
下列不属于工程施工技术管理资料的是( )。A、图纸会审记录文件 B、地质勘查
治疗疟疾,最佳服药时间为A.疟疾正发之时 B.疟疾发作前二个小时 C.疟疾发
呈圆柱形或长纺锤形,质脆,断面可见放射状裂隙,皮部类白色,形成层环棕色,木部淡黄
躯体旋转运动时产生的眼震颤属于( )。A.运动病 B.迷路紧张反射 C.意
轻中型溃疡性结肠炎治疗的首选药物是A.肾上腺皮质激素 B.柳氮磺胺吡啶 C.
下列关于工程计价定额的有关说法,错误的有()。A.概算定额表达的主要内容、表达
男性,30岁,突感上腹部剧痛。查体:血压130/80mmHg,脉搏110次/分
最新回复
(
0
)