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

admin2019-06-12 57

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

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

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

软考中级

相关试题推荐

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)
使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。
在MIB-2的系统组中，(49)对象以7位二进制数表示，每一位对应OSI／RM7层协议中的一层。
MPLS根据标记对分组进行交换，其标记中包含________。(2009年下半年试题)
假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)
结构化开发方法中，数据流图是(5)阶段产生的成果。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

随机试题

与慢性胃炎、消化道溃疡有密切关系的是
小儿面呈红色，证候多属
某旧商业用房的面积为20000m2，业主与某公司签订了租期为10年的租赁合同，约定第一年的租金为240元/m2，以后每年租金上调4%。该公司在市场调查基础上确定对该商业用房进行装修改造后经营最有利。装修改造期为1年，装修改造费用为1000元/m2，分两期投
工程监理企业不得有下列()行为。
如果某一账户的期初余额为20000元，本期增加发生额为10000元，本期减少发生额为4000元。则期末余额为6000元。()
(2020年)2018年，中共中央下发《深化党和国家机构改革方案》，设立中央全面依法治国委员会，该委员会办公室位于()。
汇出行用加押电传或SWIFT(环球银行间金融电讯网络)形式，指示汇入行付款给指定收款人的汇款形式称为()。
教育对于经济政治制度的促进作用，主要是通过________来实现的。
下面关于直线控件的叙述中正确的是
______theprojectonemonthearlier,theydecidedtoapplyforanawardtothegovernment.

最新回复(0)

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

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

软考中级

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

使用CIDR技术把4个C类网络202．15．145．0／24、202．15．147．0／24、202．15．149．0／24和202．15．150．0／24汇聚成一个超网，得到的地址是_____________。

在MIB-2的系统组中，(49)对象以7位二进制数表示，每一位对应OSI／RM7层协议中的一层。

MPLS根据标记对分组进行交换，其标记中包含________。(2009年下半年试题)

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

结构化开发方法中，数据流图是(5)阶段产生的成果。

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和______。

与慢性胃炎、消化道溃疡有密切关系的是

小儿面呈红色，证候多属

工程监理企业不得有下列()行为。

如果某一账户的期初余额为20000元，本期增加发生额为10000元，本期减少发生额为4000元。则期末余额为6000元。()

(2020年)2018年，中共中央下发《深化党和国家机构改革方案》，设立中央全面依法治国委员会，该委员会办公室位于()。

汇出行用加押电传或SWIFT(环球银行间金融电讯网络)形式，指示汇入行付款给指定收款人的汇款形式称为()。

教育对于经济政治制度的促进作用，主要是通过________来实现的。

下面关于直线控件的叙述中正确的是

______theprojectonemonthearlier,theydecidedtoapplyforanawardtothegovernment.