设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。

admin2019-04-22 37

问题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。

选项 A、O(1gn)
B、O(nlgn)
C、O(n)
D、O(n²)

答案B

解析本题考查的是算法的时间复杂度概念。

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

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

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

软考中级

相关试题推荐

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)
为保证在启动Linux服务器时自动启动DHCP进程，应在__________文件中将配置项dhcpd=no改为dhcpd=yes。(2008年下半年试题)
某个网络中包含320台主机，采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址____________。
使用白盒测试方法时，应根据______和指定的覆盖标准确定测试数据。
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)
SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
位图与矢量图相比，位图(3)。
(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

随机试题

《公路工程国内招标文件范本》规定，在特殊情况下，招标人在原定投标文件有效期内可以根据需要向投标人提出延长投标文件有效期的要求，投标人有权同意或者拒绝；如果同意延长，则投标人应当()。
共集电极放大电路如图7－56所示。已知：β=50，UBE=0．7V，当输入正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。
对投资建设项目的信息进行分类必须遵循以下基本原则，即()。
建设工程项目质量的形成过程中()直接承担着相关建设工程项目质量目标的控制职能和相应的质量责任。
账务处理系统中，账簿中数据处理不正确的有()。
关于个人所得税纳税人的说法正确的有()。
根据我国《证券法》的规定，为上市公司出具审计报告的注册会计师，在一定期限内不得买卖该上市公司发行的股票。该期限是()。
企业中的实用计量属于()。
在确定常模时，最常用的抽样方法是()。
A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci

最新回复(0)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(2)

为保证在启动Linux服务器时自动启动DHCP进程，应在__________文件中将配置项dhcpd=no改为dhcpd=yes。(2008年下半年试题)

某个网络中包含320台主机，采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址____________。

使用白盒测试方法时，应根据______和指定的覆盖标准确定测试数据。

在网络运行中，发现设备CPU长时间占用过高，经检查发现下图中的“Numberoftopologychanges”值频繁变化，可初步判断该故障由(48)导致，可能的原因是(49)。(48)

SNMP代理收到一个GET请求时，如果不能提供该对象的值，代理以(48)________________响应。

位图与矢量图相比，位图(3)。

(2013年下半年上午试题10)矢量图是常用的图形图像表示形式，________是描述矢量图的基本组成单位。

《公路工程国内招标文件范本》规定，在特殊情况下，招标人在原定投标文件有效期内可以根据需要向投标人提出延长投标文件有效期的要求，投标人有权同意或者拒绝；如果同意延长，则投标人应当()。

共集电极放大电路如图7－56所示。已知：β=50，UBE=0．7V，当输入正弦电压有效值Ui=7．5mV，输出电压有效值Uo最接近于()。

对投资建设项目的信息进行分类必须遵循以下基本原则，即()。

建设工程项目质量的形成过程中()直接承担着相关建设工程项目质量目标的控制职能和相应的质量责任。

账务处理系统中，账簿中数据处理不正确的有()。

关于个人所得税纳税人的说法正确的有()。

根据我国《证券法》的规定，为上市公司出具审计报告的注册会计师，在一定期限内不得买卖该上市公司发行的股票。该期限是()。

企业中的实用计量属于()。

在确定常模时，最常用的抽样方法是()。

A、Themanshouldstartrunningdaily.B、Shealsopreferstoexerciseintheafternoon.C、It’simportanttowarmupbeforeexerci