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

admin2019-04-22 27

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
宏病毒可以感染后缀为(43)的文件。
IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)
采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

随机试题

为保持其检定或校准状态的可信性，应对________进行期间核查。
爱岗敬业是对从业人员工作态度的首要要求。
下列皮肤疾病中，病原微生物相同的是
设备评标过程分为评标准确、初步评审和(　　)三个步骤。
驾驶机动车辆而不系安全带，导致翻车。这里，不系安全带的行为是一种（）。
著名数学家苏步青说：“我从小打好的语文基础，对我学习其他科学提供了很大的方便。我还说学好语文对训练一个人的思维很有帮助，可以使思想更有条理。这些，对我后来学好数学都有很大好处。”人们赞誉苏步青为“数学诗人”。很难想象一个文理不通、错字连篇的人，能把逻辑严谨
()是组织开展经营管理活动的出发点，是制订计划的基础。
诺言：履行
Insomesocietiesitisthecustomforparentstoarrangethemarriagesoftheirchildren.Oftenthebrideandgroomwillnotbe
Alice:Where’sEmmathesedays?Ihaven’tseenherrecently.Doris:She’sinPortugalonbusiness.Luckyher!Alice:Haveyouev

最新回复(0)

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

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

软考中级

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，__________必须用栈。(2010年上半年试题)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒传送200个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

宏病毒可以感染后缀为(43)的文件。

IEEE802．11i所采用的加密算法为__________。(2010年下半年试题)

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

为保持其检定或校准状态的可信性，应对________进行期间核查。

爱岗敬业是对从业人员工作态度的首要要求。

下列皮肤疾病中，病原微生物相同的是

设备评标过程分为评标准确、初步评审和( )三个步骤。

驾驶机动车辆而不系安全带，导致翻车。这里，不系安全带的行为是一种（）。

()是组织开展经营管理活动的出发点，是制订计划的基础。

诺言：履行

Insomesocietiesitisthecustomforparentstoarrangethemarriagesoftheirchildren.Oftenthebrideandgroomwillnotbe

Alice:Where’sEmmathesedays?Ihaven’tseenherrecently.Doris:She’sinPortugalonbusiness.Luckyher!Alice:Haveyouev

设备评标过程分为评标准确、初步评审和(　　)三个步骤。