设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

admin2013-04-26 33

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案A

解析考查时间复杂度的计算。在程序中，执行频率最高的语句为“x=2*x”。设该语句共执行了t次，则，2什1=n／2，故t=log₂(n／2)一1=log₂n一2，得T(n)1=O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/Pwxi777K

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
巴黎和会讨论的中心问题是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

简述儒家和道家对中国人的影响。
麦淀粉饮食是用麦淀粉代替主食的一种治疗饮食，不适用的疾病是
薛某雇杨某料理家务。一天，杨某乘电梯去楼下扔掉厨房垃圾时，袋中的碎玻璃严重划伤电梯中的邻居乔某。乔某诉至法院，要求赔偿其各项损失3万元。关于本案，下列哪一说法是正确的?(2017／3／40)
适用于原油、汽油、溶剂油、重整原料油以及需要控制蒸发损失及大气污染、控制放出不良气体、有着火危险的产品储存的储罐是()。
按照我国有关法律规定，有些外商投资企业的组织形式可以为有限责任公司，经批准也可以为其他责任形式。下列各项中，其组织形式只能为有限责任公司的外商投资企业足(　　　)。
上市公司的关联方包括()。
新华制造有限公司2005年以货币资金500万元投资于长江贸易公司。长江贸易公司经营不善、长期亏损，于2008年3月终止生产经营，分别向其主管税务机关和工商行政管理机关办理注销手续。2008年10月，新华制造有限公司在长江贸易公司注销后收回货币资金100万元
银行债权应首先考虑以()受偿，从严控制。
现代家庭中，家具和家电的更新换代给我们的生活带来了舒适与便捷。关于家具和家电，下列说法正确的是：
在一个多元社会，利益的冲突与妥协、价值的碰撞与交融、观念的萌生与变迁不可避免。碰撞冲突中，“生气”无可厚非，但表达“生气”的方式却应该有的放矢。任何时候，“灼伤彼此”“以毒攻毒”都不是消解分歧、化解矛盾的良策。2016年9月，围绕要不要建大型对撞机，丘成桐

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是____。x：2：while(x

计算机408

学硕统考专业

西藏自治区的设立时间是()。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

巴黎和会讨论的中心问题是()。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

简述儒家和道家对中国人的影响。

麦淀粉饮食是用麦淀粉代替主食的一种治疗饮食，不适用的疾病是

薛某雇杨某料理家务。一天，杨某乘电梯去楼下扔掉厨房垃圾时，袋中的碎玻璃严重划伤电梯中的邻居乔某。乔某诉至法院，要求赔偿其各项损失3万元。关于本案，下列哪一说法是正确的?(2017／3／40)

适用于原油、汽油、溶剂油、重整原料油以及需要控制蒸发损失及大气污染、控制放出不良气体、有着火危险的产品储存的储罐是()。

按照我国有关法律规定，有些外商投资企业的组织形式可以为有限责任公司，经批准也可以为其他责任形式。下列各项中，其组织形式只能为有限责任公司的外商投资企业足( )。

上市公司的关联方包括()。

银行债权应首先考虑以()受偿，从严控制。

现代家庭中，家具和家电的更新换代给我们的生活带来了舒适与便捷。关于家具和家电，下列说法正确的是：

按照我国有关法律规定，有些外商投资企业的组织形式可以为有限责任公司，经批准也可以为其他责任形式。下列各项中，其组织形式只能为有限责任公司的外商投资企业足(　　　)。