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

admin2019-04-22 20

问题设某算法的计算时间可用递推关系式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

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

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

软考中级

相关试题推荐

配置路由器时，PC机的串行口与路由器的(59)相连，路由器与PC机串行口通信的默认数据速率为(60)。(60)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)
操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。下图①、②、③分别表示(2)。(2009年下半年试题)(1)
在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)
RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(25)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
阅读以下说明和VisualBasic代码，将相应文字填入(n)处，并写在对应栏内。[说明]以下VisualBasic代码实现了对位图(BMP)进行旋转显示。以下程序共实现了对BMP位图图形进行180°旋转、90°旋转(顺时针)、90°旋转
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

随机试题

处理行政组织稳定性和变革性的关系时，应明确稳定性是变革性的
H1受体拮抗药马来酸氯苯那敏可治疗
下列器官不属于淋巴器官的是
塑料护套线直线敷设时，固定钢筋轧头相隔间距应为()。
在水利水电工程施工进度计划中，()是确定工程计划工期、确定关键路线、关键工作的基础，也是判定非关键工作机动时间和进行计划优化、计划管理的依据。
下面对人的因素说法正确的是()。
下列关于环境保护税征收管理的表述中，正确的有()。
孔子的教学主张不包括()。
日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比2015年，飞机日利用率最高和客座率最高的月份之间相隔（）个月。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

最新回复(0)

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

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

软考中级

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

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

在结构化分析中，用数据流图描述(1)。当采用数据流图对一个图书馆管理系统进行分析时，(2)是一个外部实体。(1)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(25)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则__________在关键路径上。(2012年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

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

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

处理行政组织稳定性和变革性的关系时，应明确稳定性是变革性的

H1受体拮抗药马来酸氯苯那敏可治疗

下列器官不属于淋巴器官的是

塑料护套线直线敷设时，固定钢筋轧头相隔间距应为()。

在水利水电工程施工进度计划中，()是确定工程计划工期、确定关键路线、关键工作的基础，也是判定非关键工作机动时间和进行计划优化、计划管理的依据。

下面对人的因素说法正确的是()。

下列关于环境保护税征收管理的表述中，正确的有()。

孔子的教学主张不包括()。

日利用率:飞机在一日内平均提供的生产飞行小时数客座率:承运的旅客数量与飞机可提供的座位数之比2015年，飞机日利用率最高和客座率最高的月份之间相隔（）个月。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。