2010年11月真题62某算法的时间复杂度可用递归式表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

admin2014-10-13 43

问题 2010年11月真题62某算法的时间复杂度可用递归式

表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

选项 A、Θ(nlg²n)
B、Θ(nlgn)
C、Θ(n²)
D、Θ(n²)

答案A

解析采用主定理来求解递归式。a=2，b=2，f(n)=nlgn，log_ba=1，f(n)=O(n^logbalg^kn)=nlgn，因此k=1，属于主定理的情况(2)，因此有T(n)=Θ(n^logbalg^k+1n)=Θ(nlg²n)。

转载请注明原文地址:https://www.kaotiyun.com/show/HURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
以下关于帧中继网的叙述中，错误的是()。
假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站

随机试题

税法的基本原则中，要求税法的制定要有利于资源的有效配置和经济体制的有效运行的原则是()。
明清时期，长江三角洲一带经济作物大发展，粮食多仰仗两湖一带，故有（）
正确处理行政权力与行政责任之间关系的一个基本原则是（）
口服降糖药磺酰脲类降血糖作用的主要机制是
2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列理解错误的是：()
军队实施国家统一的会计制度的具体办法由中国人民解放军总后勤部制定，报()备案。
Naturally,she______thatoncetherewasanewfilmeverybodywouldbeeagertogoandseeit.
“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)
求y"+4y’+4y=eax的通解，其中a为常数；
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作

最新回复(0)

2010年11月真题62某算法的时间复杂度可用递归式表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

软件设计师上午基础知识考试

软考中级

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(1)

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

以下关于帧中继网的叙述中，错误的是()。

假设有一个局域网，管理站每15分钟轮询被管理设备一次，一次查询访问需要的时间是200ms，则管理站最多可以支持()个网络设备。

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

使用tracert命令进行网络检测，结果如下图所示，那么本地默认网关地址是()。C：＼>tracert110．150．0．66Tracingrouteto110．150．0．66overamaximu

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

税法的基本原则中，要求税法的制定要有利于资源的有效配置和经济体制的有效运行的原则是()。

明清时期，长江三角洲一带经济作物大发展，粮食多仰仗两湖一带，故有（）

正确处理行政权力与行政责任之间关系的一个基本原则是（）

口服降糖药磺酰脲类降血糖作用的主要机制是

2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征用、占用土地”，是指非法批准征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列理解错误的是：()

军队实施国家统一的会计制度的具体办法由中国人民解放军总后勤部制定，报()备案。

Naturally,she______thatoncetherewasanewfilmeverybodywouldbeeagertogoandseeit.

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。( )

求y"+4y’+4y=eax的通解，其中a为常数；

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)