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

admin2019-12-10 51

问题设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://www.kaotiyun.com/show/vI3i777K

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在集中式总线仲裁中，()方式响应时间最快。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
相对于微程序控制器，硬布线控制器的特点是()。
在机器数中，正数的符号位用“1”表示的是()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

随机试题

根据GB／T12729．6-2008，检验香辛料和调味品中水分时，试样中加入()，采用共沸蒸馏法将试样中水分分离。
子宫的固定装置有()
Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,________action.
下列除哪项外，均为阴虚津亏型子淋的主证候
巴戟天横切面地黄横切面
根据楼梯的空间尺度要求，室内楼梯扶手高度自踏步前缘线量起，不宜小于()m。
可持续发展的内涵概括起来有三点：生态可持续发展、___________、___________。
材料一：近日早晨，上海电台《音乐早餐》节目正在直播，与往常一样，主持人晓君和小畅在播音乐间隙用上海话聊天逗笑观众。有一名听众给他们发短信：“求你们不要说上海话了，我讨厌你们上海人!”之后，晓君语调认真地对这名观众说：“请你以团成一个团的姿势，然后慢慢地以比
下列选项中，属于唐朝刑法适用原则的有()。
"Professor’sOffice"Whatcanbeinferredabouttheprofessor?

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

相对于微程序控制器，硬布线控制器的特点是()。

在机器数中，正数的符号位用“1”表示的是()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

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

根据GB／T12729．6-2008，检验香辛料和调味品中水分时，试样中加入()，采用共沸蒸馏法将试样中水分分离。

子宫的固定装置有()

Inthefaceofunexpecteddifficulties,hedemonstratedatalentforquick,________action.

下列除哪项外，均为阴虚津亏型子淋的主证候

巴戟天横切面地黄横切面

根据楼梯的空间尺度要求，室内楼梯扶手高度自踏步前缘线量起，不宜小于()m。

可持续发展的内涵概括起来有三点：生态可持续发展、___________、___________。

下列选项中，属于唐朝刑法适用原则的有()。

"Professor’sOffice"Whatcanbeinferredabouttheprofessor?

可持续发展的内涵概括起来有三点：生态可持续发展、_、_。