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

admin2019-05-10 52

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

学硕统考专业

相关试题推荐

对《魏玛宪法》的内容和影响叙述不正确的是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

∫cos5xdx
该病人最可能的诊断是该病人首要的检查是
患者林某，男，65岁，因过量服用巴比妥类药物而中毒，患者出现潮式呼吸。潮式呼吸的特点是
下列描述不正确的是
下颌下腺导管口位于
某沉箱码头为一条形基础，在抛石基床底面处的有效受压宽度B’e=11.54m，墙前基础底面以上边载的标准值qk=18kPa，抛石基床底面以下地基土的指标标准值为：内摩擦角ψk=30°，黏聚力ck=0，天然重度γ=19.0kN/m3。抛石基床底面合力与垂线间夹
在中国境内设立机构场所的外国企业取得的所得，应缴纳所得税的适用税率为()。
居民会议在居住地区的居民组织中具有最高的法律地位和最高权力．是城市基层群众自治组织的权力机构和议事机构，是居民自治组织的最高决策机构。这体现了居民会议的()特征。
Eventhoughthedirectcostsofmalpracticedisputesamountstoasumlowerthanonepercentofthe$541billionthenationspen
Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis

最新回复(0)

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

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

∫cos5xdx

该病人最可能的诊断是该病人首要的检查是

患者林某，男，65岁，因过量服用巴比妥类药物而中毒，患者出现潮式呼吸。潮式呼吸的特点是

下列描述不正确的是

下颌下腺导管口位于

在中国境内设立机构场所的外国企业取得的所得，应缴纳所得税的适用税率为()。

居民会议在居住地区的居民组织中具有最高的法律地位和最高权力．是城市基层群众自治组织的权力机构和议事机构，是居民自治组织的最高决策机构。这体现了居民会议的()特征。

Eventhoughthedirectcostsofmalpracticedisputesamountstoasumlowerthanonepercentofthe$541billionthenationspen

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis