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

admin2014-10-13 30

问题 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://kaotiyun.com/show/HURZ777K

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

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

软考中级

相关试题推荐

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。
在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。
在各利xDSL技术中，能提供上下行信道非对称传输的是()。
在Linux操作系统中，采用()来搭建DNS服务器。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

下列哪项不是卵巢妊娠的诊断标准
产科最严重的并发症是
某企业“应收账款”账户所属甲、乙、丙明细账户的期末余额分别为：借方余额500元贷方余额1200元、借方余额4000元。按照平行登记原则，“应收账款”总账账户期术余额应为（）元。
当利率上涨时，债券价格()。
社会工作者的价值观可以通过()几个方面来体现。
下列选项中，有语病的一句为()。
根据有关法律规定，人民警察不服主管行政机关作出的行政处分决定的申诉，应由()受理。
儒家的管理思想贯穿着()的伦理道德精神。
Configurationmanagementistheprocessofmanagingchangeinhardware，software，firmware，documentation，measurements，etc．Aschang
Whenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,theysaid:machineswouldbe

最新回复(0)

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

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

软考中级

虚拟局域网中继协议(VTP)有三种工作模式，即服务器模式、客户机模式和透明模式，以下关于这3种工作模式的叙述中，不正确的是()。

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。

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

在Linux操作系统中，采用()来搭建DNS服务器。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

下列哪项不是卵巢妊娠的诊断标准

产科最严重的并发症是

某企业“应收账款”账户所属甲、乙、丙明细账户的期末余额分别为：借方余额500元贷方余额1200元、借方余额4000元。按照平行登记原则，“应收账款”总账账户期术余额应为（）元。

当利率上涨时，债券价格()。

社会工作者的价值观可以通过()几个方面来体现。

下列选项中，有语病的一句为()。

根据有关法律规定，人民警察不服主管行政机关作出的行政处分决定的申诉，应由()受理。

儒家的管理思想贯穿着()的伦理道德精神。

Configurationmanagementistheprocessofmanagingchangeinhardware，software，firmware，documentation，measurements，etc．Aschang

Whenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,theysaid:machineswouldbe

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C