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

admin2019-05-10 57

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

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

)
D、0(n²)

答案A

解析考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i／2；”，设其执行次数为k，则(n*n)／(2^k)=1，得k=log₂n²，因此k=log₂n²=2log₂n，即k的数量级为log₂n，因此时间复杂度为O(log₂n)。

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列叙述不正确的是()。
关于垄断组织的积极作用，不正确的说法是()。
下列有关俄国农奴制改革的表达，不正确的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

随机试题

物流管理的最终目标是()。
抑制胃液分泌的重要因素
下列各项中，不属于太阴病证的临床表现的是
擅自添加着色剂、防腐剂等敷料的必须是列入国家药品标准的品种
A．右归丸合理中丸B．左归饮加制首乌、龟板C．左归丸去牛膝，合二至丸D．保阴煎加沙参、麦冬、五味子、阿胶E．右归丸去肉桂、当归，加黄芪、覆盆子、赤石脂
关于施工合同的义务下列说法正确的是()。
下列各项个人所得，应纳个人所得税的是()。
阅读下面材料，回答下面题。现有600名初中一年级学生身高的次数分布的资料，学生的最低身高是139cm，最高身高是171cm，学生身高的数据被分成了11组，组间距为3cm，现知道每组学生的人数，已有所有学生身高的平均数。欲考查这些学生的身高是否
设随机变量X服从正态分布N(μ，1)，已知P{x≤3}=0．975，则P{X≤一0．92}=__________．
Howusefularetheviewsofpublicschoolstudentsabouttheirteachers?Quiteuseful,accordingtopreliminaryresultsrele

最新回复(0)

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

计算机408

学硕统考专业

下列叙述不正确的是()。

关于垄断组织的积极作用，不正确的说法是()。

下列有关俄国农奴制改革的表达，不正确的是()。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

在计算机中，指令和数据均是以二进制代码存放的，那么能够区分指令和数据的部件是()。

物流管理的最终目标是()。

抑制胃液分泌的重要因素

下列各项中，不属于太阴病证的临床表现的是

擅自添加着色剂、防腐剂等敷料的必须是列入国家药品标准的品种

A．右归丸合理中丸B．左归饮加制首乌、龟板C．左归丸去牛膝，合二至丸D．保阴煎加沙参、麦冬、五味子、阿胶E．右归丸去肉桂、当归，加黄芪、覆盆子、赤石脂

关于施工合同的义务下列说法正确的是()。

下列各项个人所得，应纳个人所得税的是()。

设随机变量X服从正态分布N(μ，1)，已知P{x≤3}=0．975，则P{X≤一0．92}=__________．

Howusefularetheviewsofpublicschoolstudentsabouttheirteachers?Quiteuseful,accordingtopreliminaryresultsrele