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

admin2019-12-10 52

问题设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)最短寻找时间
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
下列关于并行微程序控制器的说法正确的是()。
对包含n个关键码的散列表进行检索，平均检索长度为()。

随机试题

IntheeasternpartofAsia______.
以下具有免疫原性的佐剂是
属于保密的内容的是属于良心的作用的是
甲向乙购买危险物质，商定4000元成交。甲先后将2000元现金和4克海洛因(折抵现金2000元)交乙后收货。根据刑事法律制度的规定，甲的行为属于()。
某化妆品公司在下年度有甲、乙、丙三种化妆品方案可供选择，每种方案都面临滞销、一般和畅销三种市场状态，各种状态的概率和损益值如下表所示：请判断该化妆品公司应该选择()方案。
心理咨询师应该让求助者意识到（），才能帮助构建合理的行为模式。
常见的教案有_____、_____和综合式三种。
A市西区某中学教师俞某与B市东区文化局干部崔某于1995年5月1日在B市结婚。当时双方户口仍在各自工作所在地没有变动。婚后双方有时住A市，多数时间住B市。婚后因双方性格不合，感情不好，经常吵闹。崔某于1996年1月向B、市东区人民法院起诉，要求与俞某离婚。
1928年10月和11月，毛泽东写了《中国的红色政权为什么能够存在?》和《井冈山的斗争》两篇文章，明确地指出()
I______doingmyhomeworkasscheduled,butmyfather’sillnessinterfered.Couldyouexcuseme?

最新回复(0)

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

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

下列关于并行微程序控制器的说法正确的是()。

对包含n个关键码的散列表进行检索，平均检索长度为()。

IntheeasternpartofAsia______.

以下具有免疫原性的佐剂是

属于保密的内容的是属于良心的作用的是

甲向乙购买危险物质，商定4000元成交。甲先后将2000元现金和4克海洛因(折抵现金2000元)交乙后收货。根据刑事法律制度的规定，甲的行为属于()。

某化妆品公司在下年度有甲、乙、丙三种化妆品方案可供选择，每种方案都面临滞销、一般和畅销三种市场状态，各种状态的概率和损益值如下表所示：请判断该化妆品公司应该选择()方案。

心理咨询师应该让求助者意识到（），才能帮助构建合理的行为模式。

常见的教案有_____、_____和综合式三种。

1928年10月和11月，毛泽东写了《中国的红色政权为什么能够存在?》和《井冈山的斗争》两篇文章，明确地指出()

I______doingmyhomeworkasscheduled,butmyfather’sillnessinterfered.Couldyouexcuseme?

常见的教案有_、_和综合式三种。