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

admin2013-04-26 87

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

随机试题

前往陌生单位进行工作联系，属于合适的介绍自己的时机。()
_______大致可分为两类，即能自身发光的主动型和只是反射投入的被动型。主动型的显示主要有发光二极管(LED)、真空荧光管(VFD)、阴极射线管(CRT)作显示器；被动型显示器有液晶显示(LCD)作显示器。
简述ODBC数据库应用程序的主要功能。
页式存储管理中，假定地址用m位二进制表示，其中业内地址部分占用n位二进制位，那么最大的程序可允许的页面个数是()
TheColdPlacesTheArcticisapolarregion.Itsurrounds(环绕)theNorthPole.LikeAntarctica(南极洲).theArcticisala
A．握B．哕C．粟D．咳(2010年第81，82题)
A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛，意识障碍，偏瘫脑出血
以下哪项不支持食管静脉曲张破裂出血
公路工程生产安全事故应急救援预案体系的构成包括()。
Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

最新回复(0)

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

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

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

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

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

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

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

前往陌生单位进行工作联系，属于合适的介绍自己的时机。()

_______大致可分为两类，即能自身发光的主动型和只是反射投入的被动型。主动型的显示主要有发光二极管(LED)、真空荧光管(VFD)、阴极射线管(CRT)作显示器；被动型显示器有液晶显示(LCD)作显示器。

简述ODBC数据库应用程序的主要功能。

页式存储管理中，假定地址用m位二进制表示，其中业内地址部分占用n位二进制位，那么最大的程序可允许的页面个数是()

TheColdPlacesTheArcticisapolarregion.Itsurrounds(环绕)theNorthPole.LikeAntarctica(南极洲).theArcticisala

A．握B．哕C．粟D．咳(2010年第81，82题)

A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛，意识障碍，偏瘫脑出血

以下哪项不支持食管静脉曲张破裂出血

公路工程生产安全事故应急救援预案体系的构成包括()。

Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel