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

admin2013-04-26 82

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

学硕统考专业

相关试题推荐

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
以下()协议完成了从网卡到IP地址的映射。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
一个由高速缓冲存储器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
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

患者食欲减退，乏力。查体：全身及巩膜黄染，胆囊明显肿大，无压痛。应首先考虑的是
男，40岁，脑外伤后癫痫病史4年。采用卡马西平和妥泰联合治疗临床完全无发作已2年。如果再发作，你认为最常见的原因是
[2003年第44题]建筑装饰装修工程所使用的材料，有关防火、防腐和防虫的问题，下列哪个说法是正确的?
根据《上海证券交易所交易型开放式指数基金业务实施细则》的规定。()。
下列关于净现值法的特点的相关说法中，正确的有()。
有67袋糖果，其中66袋质量相同，另有1袋质量不足，轻一些．至少称()次能保证找出这袋糖果．
某科学家在一个宇宙科学网站上刊载了一项成果，该成果宣称找到了地球生命来自彗星的“证据”，引发了广泛关注。他声称在一块坠落到斯里兰卡的陨石里找到了微观硅藻化石，该石头有着疏松多孔的结构，密度比在地球上找到的所有东西都低。他推断这是一颗彗星的一部分，并指出样本
行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。
下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。
Accordingtotheconversation,thewomanseems

最新回复(0)

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

计算机408

学硕统考专业

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

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到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)假定指

患者食欲减退，乏力。查体：全身及巩膜黄染，胆囊明显肿大，无压痛。应首先考虑的是

男，40岁，脑外伤后癫痫病史4年。采用卡马西平和妥泰联合治疗临床完全无发作已2年。如果再发作，你认为最常见的原因是

[2003年第44题]建筑装饰装修工程所使用的材料，有关防火、防腐和防虫的问题，下列哪个说法是正确的?

根据《上海证券交易所交易型开放式指数基金业务实施细则》的规定。()。

下列关于净现值法的特点的相关说法中，正确的有()。

有67袋糖果，其中66袋质量相同，另有1袋质量不足，轻一些．至少称()次能保证找出这袋糖果．

行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是( )。

Accordingtotheconversation,thewomanseems

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。