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

admin2013-04-26 84

问题设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地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某机字长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和非门、与非门、或非门若干，如下图所
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

女，11岁，双下肢出现散在瘀斑，伴有陈旧性出血点。查：Hb136g／L，WBC8．0×109／L，PLT50X109／L，骨髓检查巨核细胞150个／片，有成熟障碍，首选的治疗是
某装修公司采购1000m2花岗岩，运至施工现场。已知该花岗岩出厂价为1000／元／m2，运杂费30元／m2，当地供销部门手续费率为1％，当地造价管理部门规定材料采购及保管的费率为1％，单位材料量检验试验费为3元／m2，则这批花岗岩的材料费用为(
民事诉讼的特点理解正确的有()。
你同意“没有不合格的学生，只有不合格的教师"这句话吗?
曼尼司公司的档案记录被保存成一种只有通过其现在的计算机系统才能进入的格式，这样当系统不能适当运行时，就得不到这些记录。为了防止因计算机失灵而不能取它们的记录的可能性，曼尼司计划用一个新系统取代现在的计算机系统，该新系统保存记录的格式可以进入几个不同的系统。
accesswhetheronA.givingreporters【T1】______tomoreinformationandtheirreadersachanceB.itprovidespeoplefastacce
新民主主义社会是一个过渡性的社会。
Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading
He______thebullyinthechest,sendinghimknockingagainstthewall.
Inthespringof1947someyoungBedouinswerebusylookingforalostgoatalongsomecliffs【C1】______(overlook)theDeadSea

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

已知一组关键字为(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位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

女，11岁，双下肢出现散在瘀斑，伴有陈旧性出血点。查：Hb136g／L，WBC8．0×109／L，PLT50X109／L，骨髓检查巨核细胞150个／片，有成熟障碍，首选的治疗是

民事诉讼的特点理解正确的有()。

你同意“没有不合格的学生，只有不合格的教师"这句话吗?

accesswhetheronA.givingreporters【T1】______tomoreinformationandtheirreadersachanceB.itprovidespeoplefastacce

新民主主义社会是一个过渡性的社会。

Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading

He______thebullyinthechest,sendinghimknockingagainstthewall.

Inthespringof1947someyoungBedouinswerebusylookingforalostgoatalongsomecliffs【C1】______(overlook)theDeadSea