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

admin2013-04-26 73

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

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

采用熔断器做短路保护时，其熔体额定电流应小于等于明敷绝缘导线长期连续负荷允许载流量的()。
简单商品流通和发达商品流通的区别有()。
女，45岁。确诊为混合型颈椎病3年，未予积极治疗，近来左肩关节疼痛，不能梳头，左肩外展、后伸、外旋严重受限，三角肌轻度萎缩，肱二头肌长短头肌腱及肩关节外侧均有明显压痛。肩痛的原因是
对肱骨外上髁炎有诊断意义的检查是()
项目团队成员主要的沟通要求是()。
“建筑工程一切险”规定保险公司承担保险责任的范围包括()的损失。
建设单位管理人员工资应计入()。
关系表中的每一横行称为一个()。
把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为()。
Readthearticlebelowaboutsmallhigh-techfirms.Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerSh

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

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

采用熔断器做短路保护时，其熔体额定电流应小于等于明敷绝缘导线长期连续负荷允许载流量的()。

简单商品流通和发达商品流通的区别有()。

女，45岁。确诊为混合型颈椎病3年，未予积极治疗，近来左肩关节疼痛，不能梳头，左肩外展、后伸、外旋严重受限，三角肌轻度萎缩，肱二头肌长短头肌腱及肩关节外侧均有明显压痛。肩痛的原因是

对肱骨外上髁炎有诊断意义的检查是()

项目团队成员主要的沟通要求是()。

“建筑工程一切险”规定保险公司承担保险责任的范围包括()的损失。

建设单位管理人员工资应计入()。

关系表中的每一横行称为一个()。

把存储在硬盘上的程序传送到指定的内存区域中，这种操作称为()。

Readthearticlebelowaboutsmallhigh-techfirms.Foreachquestion31—40,writeonewordinCAPITALLETTERSonyourAnswerSh