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

admin2019-12-10 31

问题设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

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
在一个双链表中，在*p结点之前插入*q结点的操作是()。
路由器采用()方式来发送IP分组。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

患者，男，34岁。尿频，尿急，尿痛，伴终末血尿3个月余，经抗炎治疗效果不明显，近日出现洗米水状尿液。尿液检查：脓细胞(+++)，红细胞(+)，KUB示肾区不规则钙化影。此患者最可能的诊断是
A．肾俞、关元B．阴陵泉、足三里C．大椎、曲池D．膈俞、血海E．丰隆、曲池行痹针灸治疗在主穴的基础上配()
医德修养的根本途径和方法是
下列()属于城乡规划的基本任务。
期货公司在交易结算系统中维护的客户资料应当与报送统一开户系统的客户资料保持一致。()
按照《贷款通则》的规定，根据国家政策，为了促进某些产业和地区经济的发展，有关部门可以对贷款（）
2016年8月8日，甲、乙、丙、丁共同出资设立了A有限责任公司(简称“A公司”)。公司章程对股权转让事项未做规定。2017年6月8日，甲与戊订立合同，约定将其所持有的全部股权以20万元的价格转让给戊。甲于同日分别向乙、丙、丁发短信，告知拟转让股权给戊以及转
一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要18小时完成。()
与“欲穷千里目，更上一层楼”有异曲同工之妙的诗句是()。
求级数y=x+的和函数．

最新回复(0)

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

计算机408

学硕统考专业

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

在一个双链表中，在*p结点之前插入*q结点的操作是()。

路由器采用()方式来发送IP分组。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

患者，男，34岁。尿频，尿急，尿痛，伴终末血尿3个月余，经抗炎治疗效果不明显，近日出现洗米水状尿液。尿液检查：脓细胞(+++)，红细胞(+)，KUB示肾区不规则钙化影。此患者最可能的诊断是

A．肾俞、关元B．阴陵泉、足三里C．大椎、曲池D．膈俞、血海E．丰隆、曲池行痹针灸治疗在主穴的基础上配()

医德修养的根本途径和方法是

下列()属于城乡规划的基本任务。

期货公司在交易结算系统中维护的客户资料应当与报送统一开户系统的客户资料保持一致。()

按照《贷款通则》的规定，根据国家政策，为了促进某些产业和地区经济的发展，有关部门可以对贷款（）

一件工作甲先做6小时，乙接着做12小时可以完成。甲先做8小时，乙接着做6小时也可以完成。如果甲先做3小时后，再由乙接着做，还需要18小时完成。()

与“欲穷千里目，更上一层楼”有异曲同工之妙的诗句是()。

求级数y=x+的和函数．

在一个双链表中，在p结点之前插入q结点的操作是()。