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

admin2013-04-26 66

问题设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://www.kaotiyun.com/show/Pwxi777K

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

计算机408

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

腹股沟直疝是
施工承包单位对工程质量问题的责任不能因(　　)而减轻或免除。
单位会计部门必须在会计年度终了后立即将会计档案移交本单位档案部门管理。()
案例一般资料：求助者，女性，已婚，40岁，本科学历，公司职员。案例介绍：求助者的儿子原本乖巧、听话，学习成绩也较好。但上初三后似有心事，显得有些郁郁寡欢，成绩下降明显，经常失眠。求助者和丈夫想了各种方法帮助孩子，但不见效。求助者为此非常
至少在中文世界，将儒家传统定性为一种“人文主义”，已经成为学界的________，而视儒家传统为一种“宗教”，或者认为儒家传统具有一种宗教性，则自清末民初以来一直聚讼不已，至今________。依次填入横线部分最恰当的一项是()。
下列关于大陆法系和英美法系的表述，能够成立的是()。(2011年真题)
金融资本是指
随着资本积累的增长，资本主义生产愈来愈具有社会性的表现有
设积分区域D＝{(x，y)｜0≤x≤y≤2π}，计算二重积分I＝｜sin(y－x)｜dσ．
简要回答下列问题。简述全双工以太网的技术特点(与传统半双工以太网相比)。

最新回复(0)

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

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

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

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

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

腹股沟直疝是

施工承包单位对工程质量问题的责任不能因( )而减轻或免除。

单位会计部门必须在会计年度终了后立即将会计档案移交本单位档案部门管理。()

下列关于大陆法系和英美法系的表述，能够成立的是()。(2011年真题)

金融资本是指

随着资本积累的增长，资本主义生产愈来愈具有社会性的表现有

设积分区域D＝{(x，y)｜0≤x≤y≤2π}，计算二重积分I＝｜sin(y－x)｜dσ．

简要回答下列问题。简述全双工以太网的技术特点(与传统半双工以太网相比)。

施工承包单位对工程质量问题的责任不能因(　　)而减轻或免除。