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

admin2019-04-22 22

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/O3f7FFFM

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

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

软考中级

相关试题推荐

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)
如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)
下面哪个协议可通过主机的逻辑地址查找对应的物理地址?___________。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
甲公司购买了一个工具软件，并使用该工具软件开发了新的名为“恒友”的软件，甲公司在销售新软件的同时，向客户提供工具软件的复制品，则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场，并获得用户的好评。三个月后，乙公司也推出名为“恒友”的类似软件，并对
渐增式开发方法有利于(4)。
某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)
报文摘要算法SHA．1输出的位数是(44)。
阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

随机试题

当截平面通过圆锥顶点时，截交线为相交的两条素线，它与锥底面的交线合起来构成()。
最早组织开展临床检验室室间质量评价活动的入是
下列各项中，属于印花税免税凭证的是()。
______是指用不同形式的直观材料或事例说明事物的本质属性，即变换同类事物的非本质特征，以便突出本质特征。
我国要建立的宏观调控模式应该是（）。
某非民族乡召开人民代表大会前夕，群众议论乡长选举问题。甲村民说，王××这次当选的可能性不大，因为王××是本乡人，本乡人不能当乡长。乙村民说：那不一定，王××工作踏实，政绩突出，在群众中有很大威信，他当选的可能性最大。请你分析王××当选乡长的可能性。
结合材料回答问题：日本2016年版《防卫白皮书》8月2日在内阁会议上正式通过。“中国威胁”“朝鲜威胁”“反恐”以及“安保法案”是新版白皮书的四大要点。日本内阁防卫大臣中谷元在2日的记者会上再次强调了日本安保环境愈发严峻，为实施的新安保法案寻找借口
People’sfinancialhistoryhasastrongimpactontheirtasteforrisk.LookingatsurveysofAmericanhousehold【C1】______from1
微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。
Theauthorthinkssleepisafunnythingasitisnecessaryforhumanlife.Whileawake,peoplecanproduce______wavesinthe

最新回复(0)

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

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

软考中级

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(59)

如果要彻底退出路由器或者交换机的配置模式，输入的命令是__________。(2005年下半年试题)

下面哪个协议可通过主机的逻辑地址查找对应的物理地址?___________。

渐增式开发方法有利于(4)。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是__________。(2009年上半年试题)

报文摘要算法SHA．1输出的位数是(44)。

阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转

当截平面通过圆锥顶点时，截交线为相交的两条素线，它与锥底面的交线合起来构成()。

最早组织开展临床检验室室间质量评价活动的入是

下列各项中，属于印花税免税凭证的是()。

______是指用不同形式的直观材料或事例说明事物的本质属性，即变换同类事物的非本质特征，以便突出本质特征。

我国要建立的宏观调控模式应该是（）。

People’sfinancialhistoryhasastrongimpactontheirtasteforrisk.LookingatsurveysofAmericanhousehold【C1】______from1

微程序控制器比组合逻辑控制器慢，主要是由于增加了从( )读取微指令的时间。

Theauthorthinkssleepisafunnythingasitisnecessaryforhumanlife.Whileawake,peoplecanproduce______wavesinthe

微程序控制器比组合逻辑控制器慢，主要是由于增加了从(　　　)读取微指令的时间。