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

admin2013-04-26 46

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

学硕统考专业

相关试题推荐

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

泰罗的科学管理理论主要包括哪些内容?
关于肩关节的描述正确的是
下列哪种胆囊息肉的征象支持良性息肉的诊断
替牙时期是指
属于非细胞型微生物的是
2011年10月，长春县百货公司和定府县五星公司在康安县订立供销合同，合同约定百货公司向五星公司提供一批电器。双方在合同中明确约定价款、履行期限、交货地点等事项，并确认如果发生纠纷，由康安县法院管辖。后来，双方经理又口头约定，可以优先选择北京仲裁委员会仲裁
下列用地行为，应缴纳城镇土地使用税的是()。
【2009-14】对于先秦儒家学者所概括出的五种人伦关系，董仲舒最为强调的三种是()。
Onlybyignoringdecadesofmismanagementandinefficiencycouldinvestorsconcludethatafreshinfusionofcashwouldprovide
Thefollowingisalistofsignsforpublicattention.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与.....

最新回复(0)

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

计算机408

学硕统考专业

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

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

以下()协议完成了从网卡到IP地址的映射。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

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

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

泰罗的科学管理理论主要包括哪些内容?

关于肩关节的描述正确的是

下列哪种胆囊息肉的征象支持良性息肉的诊断

替牙时期是指

属于非细胞型微生物的是

下列用地行为，应缴纳城镇土地使用税的是()。

【2009-14】对于先秦儒家学者所概括出的五种人伦关系，董仲舒最为强调的三种是()。

Onlybyignoringdecadesofmismanagementandinefficiencycouldinvestorsconcludethatafreshinfusionofcashwouldprovide

Thefollowingisalistofsignsforpublicattention.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与.....