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

admin2013-04-26 88

问题设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)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

早产最常见的原因是下生殖道及泌尿道感染。
A．苯甲异恶唑青霉素B．地西泮，维生素KC．暖箱，地塞米松D．蓝光照射，尼可刹米E．换血疗法下列病例宜选择的治疗方法为
下列症状不属于脾病的是
下列不属于拔牙禁忌证的是
()是重大危险源控制的重要内容。
背景资料：某城市市区主要路段的地下两层结构工程，地下水位在坑底以下2.0m，基坑平面尺寸为：145m×20m，基坑挖深为12m，围护结构为600mm厚地下连续墙，采用三道ф609mm钢管支撑，竖向间距分别为3.5m、3.5m和3m。基坑周边环境：西侧距地
支撑软件是指为配合应用软件有效运行而使用的工具软件，它是软件系统的一个重要组成部分。()
A．OK．HereyouareB．WeatherC．Don’tworryD．What’stheproblemE．Itdoesn’tmatterthistimeA：I’dlikesomenoodles．Could
ManypeoplethinkthatAmericans【C1】________theircarsalmostmorethananythingelse.When【C2】________peoplearefourteenyears
48，36，27，()，243／16。

最新回复(0)

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

计算机408

学硕统考专业

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

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

早产最常见的原因是下生殖道及泌尿道感染。

A．苯甲异恶唑青霉素B．地西泮，维生素KC．暖箱，地塞米松D．蓝光照射，尼可刹米E．换血疗法下列病例宜选择的治疗方法为

下列症状不属于脾病的是

下列不属于拔牙禁忌证的是

()是重大危险源控制的重要内容。

支撑软件是指为配合应用软件有效运行而使用的工具软件，它是软件系统的一个重要组成部分。()

A．OK．HereyouareB．WeatherC．Don’tworryD．What’stheproblemE．Itdoesn’tmatterthistimeA：I’dlikesomenoodles．Could

ManypeoplethinkthatAmericans【C1】________theircarsalmostmorethananythingelse.When【C2】________peoplearefourteenyears

48，36，27，()，243／16。

ManypeoplethinkthatAmericans【C1】theircarsalmostmorethananythingelse.When【C2】peoplearefourteenyears