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

admin2019-12-10 26

问题设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://jikaoti.com/ti/9kDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
编写判定给定的二叉树是否是二叉排序树的函数。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
虚拟存储器技术是基于程序的()特性。
关于哈夫曼树，下列说法正确的是().
下列说法中不正确的是()。

随机试题

“劳动过程结束时得到的结果，在这个过程开始时就已经在劳动者的表象中存在着”，这一认识是()。
施工单位的主要负责人、项目负责人、专职安全生产管理人员应当经劳动行政主管部门或者其他有关部门考核合格后方可任职。()
在火灾自动报警系统调试中，传输设备应满足的标准要求有()。
股份设质应当订立书面合同，并在证券登记机构办理出质登记，质押合同自登记次日起生效。()
根据《社会保险法》，下列说法不正确的是()。
环境保护是我国的一项基本国策。目前我国的环境保护法制建设正在不断加强，已有多部环境保护方面的法律。下列选项中哪部法律不是我国现行法律?()
远交近攻
关于主犯、从犯、胁从犯的说法，下列选项错误的是()。
对于while(!E)s，若要执行循环体s，则E的取值应为()。
Themainpurposeofthispassageisto______.

最新回复(0)

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

计算机408

学硕统考专业

编写判定给定的二叉树是否是二叉排序树的函数。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

虚拟存储器技术是基于程序的()特性。

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

下列说法中不正确的是()。

“劳动过程结束时得到的结果，在这个过程开始时就已经在劳动者的表象中存在着”，这一认识是()。

施工单位的主要负责人、项目负责人、专职安全生产管理人员应当经劳动行政主管部门或者其他有关部门考核合格后方可任职。()

在火灾自动报警系统调试中，传输设备应满足的标准要求有()。

股份设质应当订立书面合同，并在证券登记机构办理出质登记，质押合同自登记次日起生效。()

根据《社会保险法》，下列说法不正确的是()。

环境保护是我国的一项基本国策。目前我国的环境保护法制建设正在不断加强，已有多部环境保护方面的法律。下列选项中哪部法律不是我国现行法律?()

远交近攻

关于主犯、从犯、胁从犯的说法，下列选项错误的是()。

对于while(!E)s，若要执行循环体s，则E的取值应为()。

Themainpurposeofthispassageisto______.