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

admin2014-10-13 32

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

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

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

软考中级

相关试题推荐

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下说明和C++代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显不display()。需要新增图形Circle，又已知有类XX

随机试题

葡萄胎随访时必须进行的检查是
上颌磨牙进行全冠修复时，为避免食物嵌塞应有哪种观念A．生物力学B．生物材料学C．动态D．静态E．形态学
患儿，10个月，因发热，咳嗽，惊厥来院就诊，体检：体温39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是
本题涉及土地增值税法及企业所得税法。府城房地产开发公司为内资企业，公司于2015年1月—2018年2月开发“东丽家园”住宅项目，发生相关业务如下：(1)2015年1月通过竞拍获得一宗国有土地使用权，合同记载总价款17000万元，并规定2015年3月1日动
读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是（）。
设函数f(x)=其中g(x)二阶连续可导，且g(0)=1．求f’(x)；
Imeanttogiveyouthisbooktoday,butIforgot.
A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句
Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo
Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).

最新回复(0)

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

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

软考中级

软件权利人与被许可方签订一份软件使用许可合同。若在该合同约定的时间和地域范围内，软件权利人不得再许可任何第三人以此相同的方法使用该项软件，但软件权利人可以自己使用，则该项许可使用是()。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

软件开发中的瀑布模型典型的刻画了软件生命周期的阶段划分，与其最适应的软件开发方法是()。

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

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

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

葡萄胎随访时必须进行的检查是

上颌磨牙进行全冠修复时，为避免食物嵌塞应有哪种观念A．生物力学B．生物材料学C．动态D．静态E．形态学

患儿，10个月，因发热，咳嗽，惊厥来院就诊，体检：体温39．8℃，咽充血，前囟平。该患儿惊厥的原因可能是

读图文材料。葡萄酒用新鲜葡萄或葡萄汁酿造而成。近年来。我国葡萄酒产量及消费量快速增长。据图文材料分析。影响葡萄酒产业布局最主要的一组区位因素是（）。

设函数f(x)=其中g(x)二阶连续可导，且g(0)=1．求f’(x)；

Imeanttogiveyouthisbooktoday,butIforgot.

A、Peoplecansurviveifluckyenough.B、Thechanceisverysmall.C、Theycanbeprevented.D、Thepossibilitycanbeignored.B由句

Directions:Inthispart,youwillhave15minutestogooverthepassagequicklyandanswerthequestionsonAnswerSheet1.Fo

Itisessentialtobuildupyourconfidence____________(如果你想在一生中有所成就的话).

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