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

admin2019-06-12 42

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

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

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

软考中级

相关试题推荐

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)
CDMA系统中使用的多路复用技术是(27)。
IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。
以下关于采用一位奇校验方法的叙述中，正确的是________________。
无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。
假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】通常情况下，用户可以对应用系统进行配置，并将配置信息保存在配置文件中，应用系统在启动时首先将配置文件加载到内存中，这些内存配置信息应该有且仅有一份。下面的
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

随机试题

妊娠小便不通又称：妊娠恶阻又称：
A．肝轻度肿大，表面光滑，边缘钝，质稍韧，有压痛B．早期肝肿大，晚期缩小，质较硬，边缘锐利，表面可触到小结节，无压痛C．肝明显肿大，表面光滑，边缘圆钝，质韧，有压痛，肝颈静脉回流征阳性D．肝肿大，表面光滑，质软或稍韧，无压痛E．肝逐
甾体激素类药物按其化学结构特点可分为()。
《土地管理法实施条例》第29条规定,“国有土地有偿使用的方式包括()。”
甲变电站所在地区地震烈度7度，乙变电站所在地区地震烈度8度，两变电站的220kV、110kV配电装置中均采用了管形母线，问两变电站母线的固定方式中，方案()是不正确的。
施工总承包管理模式在质量控制方面的一个特点是()。
普通股股东能否分到红利以及分得多少，取决于公司()。
在社会总需求中占主导地位的是（）。
课程的一般结构是
依法受到保护的计算机软件作品必须符合下述条件(65)。

最新回复(0)

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

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

软考中级

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

CDMA系统中使用的多路复用技术是(27)。

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

以下关于采用一位奇校验方法的叙述中，正确的是________________。

无线局域网中AP的轮询会说的异步帧，在IEEE802.11网络中定义了()机制来解决这一问题。

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]输入1个长整型，求各位数字的平方和。例如：输入-123，输出14。#include＜stdio.h＞voidmain(){intdigit

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

妊娠小便不通又称：妊娠恶阻又称：

甾体激素类药物按其化学结构特点可分为()。

《土地管理法实施条例》第29条规定,“国有土地有偿使用的方式包括()。”

甲变电站所在地区地震烈度7度，乙变电站所在地区地震烈度8度，两变电站的220kV、110kV配电装置中均采用了管形母线，问两变电站母线的固定方式中，方案()是不正确的。

施工总承包管理模式在质量控制方面的一个特点是()。

普通股股东能否分到红利以及分得多少，取决于公司()。

在社会总需求中占主导地位的是（）。

课程的一般结构是

依法受到保护的计算机软件作品必须符合下述条件(65)。

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。