设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 y=0； while(n＞=(y+1)*(y+1)) y++；

admin2019-12-10 35

问题设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。
y=0；
while(n＞=(y+1)*(y+1))
y++；

选项 A、0(log₂n)
B、0(n)
C、0(nlog₂n)
D、0(

)

答案D

解析考查时间复杂度。该程序片段的基本语句为“y++；”，设其执行次数为k次，则(k—1+1)*(k—1+1)≤n<(k+1)*(k+1)，有k²≤n＜k²+2*k+1，可知k为

的线性函数，故时间复杂度为O(

)。

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

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在集中式总线仲裁中，()方式响应时间最快。
文件系统的主要目的是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
传输层用于标识不同的应用的是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
关于哈夫曼树，下列说法正确的是().

随机试题

A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘液与知柏地黄丸D．他巴唑与生脉散E．碘液与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()
编制建设工程项目设计概算时，在收集原始资料后应进行的工作有：①确定有关数据；②单位工程概算书编制；③各项费用计算；④单项工程综合概算书编制。其正确顺序是(B)。
在合同约定的一定时期内，借款人只需每月支付利息，暂不归还贷款本金的贷/还款方式是(　　)。
允许抵扣进项税额的项目是(　　)本月应缴纳消费税合计为(　　)
(2017年改)某企业出售专用设备一台，取得价款30万元(不考虑增值税)，发生清理费用5万元(不考虑增值税)，该设备的账面价值22万元，不考虑其他因素。下列各项中，关于此项交易净损益的会计处理结果表述正确的是()。
三根长度相等的铁丝分别围成一个长方形、正方形、圆形，面积最大的是()。
作为一名中学语文教师，我热爱我的工作，注意在学习中激发学生的学习兴趣，让他们主动参与到教学过程中。但是，我真的感觉学生有的时候实在是太吵闹了。在讲课过程中，有的学生会在下面说话或插话进来；在自学或做练习时，有的同学会在那里窃窃私语或很自由地讨论问题。在课堂
从教学和课程的关系看，教师应该是课程的_______和_______。
中国国民经济在1959年到1961年发生严重困难，主要原因是()
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

最新回复(0)

设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 y=0； while(n＞=(y+1)*(y+1)) y++；

计算机408

学硕统考专业

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在集中式总线仲裁中，()方式响应时间最快。

文件系统的主要目的是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

传输层用于标识不同的应用的是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

关于哈夫曼树，下列说法正确的是().

A．他巴唑与逍遥散合二陈汤B．他巴唑与天王补心丹C．碘液与知柏地黄丸D．他巴唑与生脉散E．碘液与龙胆泻肝汤治疗甲状腺功能亢进症阴虚火旺证，应首选()

编制建设工程项目设计概算时，在收集原始资料后应进行的工作有：①确定有关数据；②单位工程概算书编制；③各项费用计算；④单项工程综合概算书编制。其正确顺序是(B)。

在合同约定的一定时期内，借款人只需每月支付利息，暂不归还贷款本金的贷/还款方式是( )。

允许抵扣进项税额的项目是( )本月应缴纳消费税合计为( )

(2017年改)某企业出售专用设备一台，取得价款30万元(不考虑增值税)，发生清理费用5万元(不考虑增值税)，该设备的账面价值22万元，不考虑其他因素。下列各项中，关于此项交易净损益的会计处理结果表述正确的是()。

三根长度相等的铁丝分别围成一个长方形、正方形、圆形，面积最大的是()。

从教学和课程的关系看，教师应该是课程的_______和_______。

中国国民经济在1959年到1961年发生严重困难，主要原因是()

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

在合同约定的一定时期内，借款人只需每月支付利息，暂不归还贷款本金的贷/还款方式是(　　)。

允许抵扣进项税额的项目是(　　)本月应缴纳消费税合计为(　　)

从教学和课程的关系看，教师应该是课程的_和_。