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

admin2019-05-10 69

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

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：乾称父，坤称母；予兹藐焉，乃混然中处。故天地之塞，吾其体；天地之帅，吾其性。民，吾同胞；物，吾与也。大君者，吾父母宗子；其大臣，宗子之家相也。尊高年，所以长其长；慈孤弱，所以幼其幼；圣，其合德；贤，其秀也。凡天下疲癃、残疾、惸
下列有关《布列斯特和约》的说法中，错误的一项是()。
唐朝时。从中国传到大食的手工技术是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
DMA接口中通常应包括()逻辑部件。

随机试题

下列哪种情形属于犯罪未遂?()
以下选项中，属于社会公德内容的有
压疮
患者，女，28岁，未婚。近3个月，因大怒后，每逢月经期即出现鼻衄，量较多，色鲜红，经量明显减少，伴心烦易怒，口干口渴，胸胁胀痛，舌红，苔黄，脉弦数。治疗应首选
常用的平衡盐溶液为
法定刑、量刑情节与宣告刑关系。
关于实证主义法学和非实证主义法学，下列说法不正确的是：(2013年卷一88题)
一裁终局原则体现了仲裁的()特点。
在施工前应将单位(子单位)工程划分确定，据此()和验收。
品牌中可以用语言称呼的部分是指()。

最新回复(0)

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

计算机408

学硕统考专业

下列有关《布列斯特和约》的说法中，错误的一项是()。

唐朝时。从中国传到大食的手工技术是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

DMA接口中通常应包括()逻辑部件。

下列哪种情形属于犯罪未遂?()

以下选项中，属于社会公德内容的有

压疮

患者，女，28岁，未婚。近3个月，因大怒后，每逢月经期即出现鼻衄，量较多，色鲜红，经量明显减少，伴心烦易怒，口干口渴，胸胁胀痛，舌红，苔黄，脉弦数。治疗应首选

常用的平衡盐溶液为

法定刑、量刑情节与宣告刑关系。

关于实证主义法学和非实证主义法学，下列说法不正确的是：(2013年卷一88题)

一裁终局原则体现了仲裁的()特点。

在施工前应将单位(子单位)工程划分确定，据此()和验收。

品牌中可以用语言称呼的部分是指()。