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

admin2019-04-22 23

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

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

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

软考中级

相关试题推荐

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON
下列地址中，属于154.100.80.128/26的可用主机地址是______。
在OSI参考模型中，数据链路层处理的数据单位是(64)。
采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要__________位冗余位。(2008年下半年试题)
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有____________。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

以下不是谈判力的主要来源的是()
GeologyandHealth(1)Theimportanceofparticularmetalsinthehumandiethasbeenrealizedwithinthepastfewdecades,
公有制的实现形式可以是()。
Shegottoknowtheyoungmanverywell______shehadworkedforsolong.
A．胆碱类和氨基酸类B．儿茶酚胺类C．肽类递质D．嘌呤类E．气体类储存于轴突末梢内大而具有致密中心的突触小泡中递质是
疮疡最常见的病因是
两个以上人民法院都有管辖权的诉讼，原告可以向其中一个人民法院起诉；原告向两个以上有管辖权的人民法院起诉的，由最先收到起诉状的人民法院管辖。()
现行政策规定，下列房屋中，不征收房产税的有()。
对下列两组句子中加下划线的字的意义和用法判断正确的是()。①故木受绳则直，金就砺则利②临视，则虫集冠上③入则与王图议国事，以出号令④居庙堂之高则忧其民
-1

最新回复(0)

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

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

软考中级

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“／”表示路径中的分隔符，“／”在路径之首时表示根目录。图中，(1)。假设当前目录是A2，若进程A以如下两种方式打开文件f2：方式①fdl=open(“(2)／f2”，o_RlDON

下列地址中，属于154.100.80.128/26的可用主机地址是______。

在OSI参考模型中，数据链路层处理的数据单位是(64)。

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要__________位冗余位。(2008年下半年试题)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

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

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网，之后会发现与其他各个部门的网络连接全部都不通(ping断开)，可能是__________出现了问题。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

以下不是谈判力的主要来源的是()

GeologyandHealth(1)Theimportanceofparticularmetalsinthehumandiethasbeenrealizedwithinthepastfewdecades,

公有制的实现形式可以是()。

Shegottoknowtheyoungmanverywell______shehadworkedforsolong.

A．胆碱类和氨基酸类B．儿茶酚胺类C．肽类递质D．嘌呤类E．气体类储存于轴突末梢内大而具有致密中心的突触小泡中递质是

疮疡最常见的病因是

两个以上人民法院都有管辖权的诉讼，原告可以向其中一个人民法院起诉；原告向两个以上有管辖权的人民法院起诉的，由最先收到起诉状的人民法院管辖。()

现行政策规定，下列房屋中，不征收房产税的有()。

对下列两组句子中加下划线的字的意义和用法判断正确的是()。①故木受绳则直，金就砺则利②临视，则虫集冠上③入则与王图议国事，以出号令④居庙堂之高则忧其民

-1