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

admin2019-05-10 33

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

学硕统考专业

相关试题推荐

希腊化时代控制希腊半岛的是()。
下面哪项条约没有涉及德国的赔款问题?()
阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
下列关于马略军事改革的叙述，不正确的是()。
关于亚历山大远征，下列说法中错误的是（）。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
编写判定给定的二叉树是否是二叉排序树的函数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

我国《义务教育法》中规定，“省、自治区、直辖市根据本地区的经济、文化发展状况，确定推行义务教育的步骤”，这体现的是义务教育的()
函数SUMIF(A1：A12，“＞＝100”，G1：G12)的功能是()
治疗水肿风水泛滥证，应首选
女，30岁。面色苍白、乏力1年，皮肤出血点2周。查体：冲志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1．8×1012/L，WBC4．6×109／L,Plt12×109／L，Ret0．12。Coombs试验(+)。
全国银行间债券回购期限最长为()
小数法则是一种心理偏差，是指人们将小样本中某事件的概率分布看成是总体分布，抓住问题的某个特征直接推断结果，而不考虑这种特征出现的真实概率及与特征有关的其他原因。根据上述定义，下列哪一项反映了小数法则?()
某大型超市购进一批苹果．每千克的进价是1．2元，售价为5元。由于售价太高，几天过去后，还有500千克没有销售掉。于是公司决定按八折出售苹果，又过了几天，部门经理统计一下，一共售出800千克，于是将最后的苹果按3元售出。最后商店一共获利3100元。求超市一共
在下面的表达式中，运算结果为逻辑真的是()。
在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是
WhydidTinacometotheemploymentagency?Tolookfor______.

最新回复(0)

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

计算机408

学硕统考专业

希腊化时代控制希腊半岛的是()。

下面哪项条约没有涉及德国的赔款问题?()

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

下列关于马略军事改革的叙述，不正确的是()。

关于亚历山大远征，下列说法中错误的是（）。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

编写判定给定的二叉树是否是二叉排序树的函数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

我国《义务教育法》中规定，“省、自治区、直辖市根据本地区的经济、文化发展状况，确定推行义务教育的步骤”，这体现的是义务教育的()

函数SUMIF(A1：A12，“＞＝100”，G1：G12)的功能是()

治疗水肿风水泛滥证，应首选

女，30岁。面色苍白、乏力1年，皮肤出血点2周。查体：冲志清，巩膜轻度黄染，肝肋下未触及，脾肋下2cm。血常规：Hb60g／L，RBC1．8×1012/L，WBC4．6×109／L,Plt12×109／L，Ret0．12。Coombs试验(+)。

全国银行间债券回购期限最长为()

在下面的表达式中，运算结果为逻辑真的是()。

在窗体上画一个名称为Timer1的计时器控件，要求每隔0．5秒发生一次计时器事件，则以下正确的属性设置语句是

WhydidTinacometotheemploymentagency?Tolookfor______.