设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

admin2020-06-17 35

问题设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

选项 A、O(logn)
B、O(n^1/2)
C、O(n)
D、O(n²)

答案B

解析假设第k次循环终止，则第k次执行时，(x+1)²＞n，x的初始值为0，第k次判断时，x=k-1，即k²＞n，k＞n^1/2,，因此该程序段的时间复杂度为O(n^1/2)。选B。

转载请注明原文地址:https://www.kaotiyun.com/show/eU3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?
下列关于RISC的叙述中，错误的是()。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

随机试题

下列哪些症状是属湿热内蕴夹有瘀热的遗精
促进性腺发育成熟的物质是
下列哪种产后病与血瘀无关
排水固结法处理地基，当采用∮7cm袋装砂井和塑料排水板作为竖向通道时，竖向排水通道长度主要取决于工程要求和土层情况，对以地基稳定性控制的工程，竖向排水通道深度至少应超过最危险滑动面()m。
世界贸易组织的最高权力机构是______。
大科学工程“人造太阳”，主要是将氘核聚变反应释放的能量用来发电，氘核聚变反应方程是：。氘核聚变反应中释放的核能约为()。
科技工作者因尽到了道德义务而受到社会的尊重。如果个别科技工作者出于私利支配，背离真善美的良知，做出危害社会的科技行为选择，如为法西斯侵略战争服务，他们就要受到社会舆论的谴责，就要受到社会的制裁。还有一类不正当的科技行为，如非法占有他人成果，这也应受到谴责和
(中山大学2013)采用直接标价时，如果需要比原来更少的本币就能兑换一定数量的外币，则表明()。
1949年3月，在中国人民革命即将取得全国胜利的前夕，中国共产党在河北省平山县西柏坡村召开了中共七届二中全会，毛泽东在会上作了报告。主要内容有()
Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)

最新回复(0)

设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

计算机408

学硕统考专业

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

关于分页系统，回答下列问题：在什么情况下，上述两种页面淘汰算法执行效果是一样的?为什么?

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：本次传输是否有发生超时?如果有是在哪一次传输超时?

下列关于RISC的叙述中，错误的是()。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

下列哪些症状是属湿热内蕴夹有瘀热的遗精

促进性腺发育成熟的物质是

下列哪种产后病与血瘀无关

排水固结法处理地基，当采用∮7cm袋装砂井和塑料排水板作为竖向通道时，竖向排水通道长度主要取决于工程要求和土层情况，对以地基稳定性控制的工程，竖向排水通道深度至少应超过最危险滑动面()m。

世界贸易组织的最高权力机构是______。

大科学工程“人造太阳”，主要是将氘核聚变反应释放的能量用来发电，氘核聚变反应方程是：。氘核聚变反应中释放的核能约为()。

(中山大学2013)采用直接标价时，如果需要比原来更少的本币就能兑换一定数量的外币，则表明()。

1949年3月，在中国人民革命即将取得全国胜利的前夕，中国共产党在河北省平山县西柏坡村召开了中共七届二中全会，毛泽东在会上作了报告。主要内容有()

Writeanessayof160—200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,2)