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

admin2013-04-26 40

问题设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://jikaoti.com/ti/BPajFFFM

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

计算机408

学硕统考专业

相关试题推荐

以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
一个由高速缓冲存储器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
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

HBsAg由_________、_________、_________组成。
路面上的黄色标线是何含义？
下列属于惰性淋巴瘤的是
求助者中心疗法中的自我概念的含义是（）。
瓦拉斯提出的创造性思维的阶段有()。
ThetownIliveinisabouttoputcamerasatalltrafficlightstocatchpeoplewhorunredlights.It【C1】______meofhowmany
与1952年相比，1978年中国科技人员增加了(　)。1986年科技人员中，占比重最少的是(　)。
reader-orientedmachinetranslation
Pentium　Ⅱ的整数处理部件中的指令流水线条数和流水线级数分别为(　　　)。
Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthe【C1】______senseoftheterm.Theoldprotectio

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

HBsAg由_________、_________、_________组成。

路面上的黄色标线是何含义？

下列属于惰性淋巴瘤的是

求助者中心疗法中的自我概念的含义是（）。

瓦拉斯提出的创造性思维的阶段有()。

ThetownIliveinisabouttoputcamerasatalltrafficlightstocatchpeoplewhorunredlights.It【C1】______meofhowmany

与1952年相比，1978年中国科技人员增加了( )。1986年科技人员中，占比重最少的是( )。

reader-orientedmachinetranslation

Pentium Ⅱ的整数处理部件中的指令流水线条数和流水线级数分别为( )。

Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthe【C1】______senseoftheterm.Theoldprotectio

HBsAg由_____、_、_____组成。

与1952年相比，1978年中国科技人员增加了(　)。1986年科技人员中，占比重最少的是(　)。

Pentium　Ⅱ的整数处理部件中的指令流水线条数和流水线级数分别为(　　　)。