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

admin2019-06-12 60

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

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

答案B

解析运用数学递推公式，可以推算出数量级O(nlgn)。

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

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

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

软考中级

相关试题推荐

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(1)
将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。
汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。
计算机中CPU的中断响应时间指的是(3)的时间。
~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。
多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。
下列叙述中错误的是(7)。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。该市政府各委、办、局已经分别投资立项建设了业务自动化系统和信息管理系统，仅从保护投资的角度出发，也难以一下子按企业基础数据集
请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

随机试题

一般物品或劳务等的采购可以采用的方式有_____、______。
我国日本血吸虫的终宿主为
负压吸宫术前两次体温高于多少者暂缓手术，下列正确的是
G1P0，妊娠36周，过去无高血压史，无明显自觉症状，血压155／100mmHg，水肿(++)，尿蛋白(+)。本例诊断为
下列选项中，()只能由当事人自己行使，而不能由人民法院或仲裁机构主动适用。
可以采用BOT方式的项目有()。
属于车辆损失险责任免除的是()。
以下是某教师关于“基因突变与基因重组”一节的教学过程设计。一、创设情境，导入新课教师展示整容及杂交水稻的实例。提问：整容后的美丽能遗传给后代吗?杂交水稻的高产能够遗传给后代吗?通过两种变异的对比，得出变异的类型分为可遗传变异(遗传物质改变引起的)和不可
—Hey,Tom.Let’sgoswimming.—Justamoment.I___________amessage.
=_______.

最新回复(0)

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

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

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(1)

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是()。

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是()。

计算机中CPU的中断响应时间指的是(3)的时间。

~Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，正确的是(41)。

下列叙述中错误的是(7)。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

请将图4-15中各实体之间的联系补充完整。结合[问题2]所完成的实体—联系模式，以“存货表(商品编码，数量)”为例，用下画线指出其他各关系模式的主键。(“关系模式标记规则”见本题[附]部分)

一般物品或劳务等的采购可以采用的方式有_____、______。

我国日本血吸虫的终宿主为

负压吸宫术前两次体温高于多少者暂缓手术，下列正确的是

G1P0，妊娠36周，过去无高血压史，无明显自觉症状，血压155／100mmHg，水肿(++)，尿蛋白(+)。本例诊断为

下列选项中，()只能由当事人自己行使，而不能由人民法院或仲裁机构主动适用。

可以采用BOT方式的项目有()。

属于车辆损失险责任免除的是()。

—Hey,Tom.Let’sgoswimming.—Justamoment.I___________amessage.

=_______.

一般物品或劳务等的采购可以采用的方式有_、__。