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

admin2019-05-10 39

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

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
中世纪德意志历史的特点是()。
简述第一次世界大战后德国赔款问题解决的过程。
对《魏玛宪法》的内容和影响叙述不正确的是()。
中世纪德国历史的特点是()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

园林：假山：盆栽
首选用于治疗肺炎气阴两伤，余热未尽证(正虚邪恋证)的方剂是
甲为购买一辆奔驰S600汽车，向其好友乙借款100万元，约定分三期偿还，第一期偿还20万元，期限为2009年5月1日，第二期还款40万元，期限为2010年2月1日，第三期还款40万元，期限为2011年4月1日。直至2012年9月7日，乙要求甲还款．甲以第一
单位职工和其他城乡居民使用企业生产的电、煤气、天然气、煤等能源应当按照国家规定计量和交费，可以实行包费制。()
证券投资基金的管理人只负责投资运作，并不经手基金财产的保管。()
资产负债表中资产类项目的排列标准是()。
杠杆收购是收购公司完全依赖借债筹资，以取得目标公司的控股权。()
教育心理学是介于______科学和______科学之间的交叉学科。
古典主义音乐指的是1730～1820年这一段时间的欧洲主流音乐。其杰出代表包括()。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章。对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论，结

最新回复(0)

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

计算机408

学硕统考专业

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

中世纪德意志历史的特点是()。

简述第一次世界大战后德国赔款问题解决的过程。

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

中世纪德国历史的特点是()。

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

园林：假山：盆栽

首选用于治疗肺炎气阴两伤，余热未尽证(正虚邪恋证)的方剂是

单位职工和其他城乡居民使用企业生产的电、煤气、天然气、煤等能源应当按照国家规定计量和交费，可以实行包费制。()

证券投资基金的管理人只负责投资运作，并不经手基金财产的保管。()

资产负债表中资产类项目的排列标准是()。

杠杆收购是收购公司完全依赖借债筹资，以取得目标公司的控股权。()

教育心理学是介于______科学和______科学之间的交叉学科。

古典主义音乐指的是1730～1820年这一段时间的欧洲主流音乐。其杰出代表包括()。

教育心理学是介于科学和科学之间的交叉学科。