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

admin2019-05-10 60

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：七德既敷，九歌已洽，要荒咸暨，尉候无警。于是躬节俭，平徭赋，仓廪实，法令行，君子咸乐其生，小人各安其业，强无凌弱，众不暴寡，人物殷阜，朝野欢娱。二十年间，天下无事，区宇之内晏如也。考之先王，足以参踪盛烈。
下列有关西欧封建社会的表述，错误的一项是()。
阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列有关元朝民族关系的叙述，不正确的是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

物永久作用荷载包括()等．
_______中保存数据，一旦断电，其中数据全部丢失。
线索细胞有助于判断
以完整、色棕黄、质松脆、断面层纹清晰而细腻者为佳的药材是
感染性休克手术治疗时机是
A、生军B、银杏C、仙灵脾D、天花粉E、乌贼骨大黄的别名是（）。
王某系某股份有限公司新聘任的总经理，在被聘任之前，王某曾与他人签订一批货物的买卖合同，因市场行情不好，王某一直未能将该批货物转卖出去。待其上任后，他未与任何人说，便悄悄将该批货物卖给该股份有限公司，后来被公司监事会发现，监事会认为王某身为公司经理，负有交易
下列选项中，不属于建筑主动防火措施的是()。
教育的发展必然能够推动社会的发展。(青岛)()
某计算机系统中的软盘驱动器以中断方式与处理机进行I／O通信，通信以16bit为传输单位，传输率为50KB／s。每次传输的开销(包括中断)为100个节拍，处理器的主频为50Mt{z，则磁盘使用时占用处理器时间的比例为()。

最新回复(0)

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

计算机408

学硕统考专业

下列有关西欧封建社会的表述，错误的一项是()。

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列有关元朝民族关系的叙述，不正确的是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

物永久作用荷载包括()等．

_______中保存数据，一旦断电，其中数据全部丢失。

线索细胞有助于判断

以完整、色棕黄、质松脆、断面层纹清晰而细腻者为佳的药材是

感染性休克手术治疗时机是

A、生军B、银杏C、仙灵脾D、天花粉E、乌贼骨大黄的别名是（）。

下列选项中，不属于建筑主动防火措施的是()。

教育的发展必然能够推动社会的发展。(青岛)()

某计算机系统中的软盘驱动器以中断方式与处理机进行I／O通信，通信以16bit为传输单位，传输率为50KB／s。每次传输的开销(包括中断)为100个节拍，处理器的主频为50Mt{z，则磁盘使用时占用处理器时间的比例为()。