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

admin2019-04-22 18

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

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

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

软考中级

相关试题推荐

在以太网中，最大传输单元(MTU)是(57)个字节。
下面有关DNS的说法中错误的是__________。(2008年下半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
在Linux中系统的配置文件存放在(48)目录下。
POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)
下列快速以太网物理层标准中，使用5类无屏蔽双绞线作为传输介质的是(61)________________。
TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)
在802.11定义的各种业务中，优先级最低的是(57)。
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效
阅读以下说明以及数据流图，回答问题1至问题5。【说明】某银行已有一套基于客户机/服务器模式的储蓄系统A和一套建账软件。建账软件主要用于将储蓄所手工处理的原始数据转换为系统A所需的数据格式。该建账软件具有以下功能。(1)分户账录入：手工办理

随机试题

VSAT的天线口径范围是0．3～3．5m，目前正在开发使用()波段进行传输。
试述社会团体、公民社会对公共政策的作用及消极影响。
简述人格的特点。
A、室前负荷加重B、右心室后负荷加重C、左心室前负荷加重D、左心室后负荷加重E、两心室前负荷加重二尖瓣狭窄（）
患者，女性，30岁。与人吵架后出现全身麻木、胸闷。查体：神志清，呼吸浅促，双手搐搦，血压120／70mmHg，心率120次／分。血气分析：pH7．50，PaO2100mmHg，PaCO220mmHg，HCO3一24mmol／L，BE5mmol／L，K+3．
湿邪兼夹风寒，留滞经脉，闭阻气血，形成着痹，选方为风邪兼夹寒湿，留滞经脉，闭阻气血，形成行痹，选方为
质量不符合约定的，如果根据约定或《合同法》有关规定均不能确定如何承担违约责任的，受损害方根据标的物性质及损失大小，可以合理选择()。
应收／应付账款核算模块中只有设置了账龄区间才能进行账龄分析。()
二维数组是一种非线性结构，其中的每一个元素最多有【】个直接前驱(或直接后继)。
　　Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedata

最新回复(0)

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

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

软考中级

在以太网中，最大传输单元(MTU)是(57)个字节。

下面有关DNS的说法中错误的是__________。(2008年下半年试题)

在Linux中系统的配置文件存放在(48)目录下。

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

下列快速以太网物理层标准中，使用5类无屏蔽双绞线作为传输介质的是(61)________________。

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

在802.11定义的各种业务中，优先级最低的是(57)。

VSAT的天线口径范围是0．3～3．5m，目前正在开发使用()波段进行传输。

试述社会团体、公民社会对公共政策的作用及消极影响。

简述人格的特点。

A、室前负荷加重B、右心室后负荷加重C、左心室前负荷加重D、左心室后负荷加重E、两心室前负荷加重二尖瓣狭窄（）

患者，女性，30岁。与人吵架后出现全身麻木、胸闷。查体：神志清，呼吸浅促，双手搐搦，血压120／70mmHg，心率120次／分。血气分析：pH7．50，PaO2100mmHg，PaCO220mmHg，HCO3一24mmol／L，BE5mmol／L，K+3．

湿邪兼夹风寒，留滞经脉，闭阻气血，形成着痹，选方为风邪兼夹寒湿，留滞经脉，闭阻气血，形成行痹，选方为

质量不符合约定的，如果根据约定或《合同法》有关规定均不能确定如何承担违约责任的，受损害方根据标的物性质及损失大小，可以合理选择()。

应收／应付账款核算模块中只有设置了账龄区间才能进行账龄分析。()

二维数组是一种非线性结构，其中的每一个元素最多有【】个直接前驱(或直接后继)。

Ifyouarelooking【C1】________information,libraryshelvesareagoodplace【C2】________.Butifyouneedup-to-the-minutedata

　　Ifyouarelooking【C1】information,libraryshelvesareagoodplace【C2】.Butifyouneedup-to-the-minutedata