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

admin2019-04-22 33

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

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

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

软考中级

相关试题推荐

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)
下面哪个设备可以转发不同VLAN之间的通信?(61)
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间(天)，则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(54)
A、B是局域网上两个相距1km的站点，A采用同步传输方式以1Mb／s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特，其中首部为48比特；应答帧为22比特，A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15)，有效的数据速
网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（21）
在安全通信中，A将所发送的信息使用(40)________________进行数字签名，B收到该消息后可利用(41)________________验证该消息的真实性。
下列快速以太网物理层标准中，使用5类无屏蔽双绞线作为传输介质的是(61)________________。
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

随机试题

腹部闭合性损伤合并出血性休克时的理原则是
不利于创伤修复最常见的因素是
患者，男，50岁，下腹部被车撞伤后出现小腹疼痛，伴排尿困难，为患者行导尿术，注入200ml生理盐水后抽出150ml，应考虑
能使血红蛋白中的Fe2+氧化为Fe3+的化学性污染物是
相关财务比率是同一时期财务报表及有关财会资料中两项相关数值的比值，这类比率包括()。
被称为人力资源管理活动的纽带的是()。
2010年，广西壮族自治区全年粮食种植面积3061．06千公顷，比上年减少6．45千公顷。油料种植面积192．90千公顷，增加11．75千公顷；甘蔗种植面积1069．28千公顷，增加9．17千公顷；蔬菜种植面积1007．60千公顷，增加29．63千公顷；烤
ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc
　　在中国，画家徐悲鸿的名字几乎家喻户晓。他最擅长画马。徐悲鸿的马独辟蹊径，无论奔马、立马、走马、饮马、群马，都被赋予了充沛的生命力。20世纪30年代，徐悲鸿先生所作水墨奔马，无羁绊，尚桀骜，发胸中之情怀，掘民族之精神，在写实的形体中充满着浪漫的還想和激情
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates.Andinthisprocess,hebecameoneo

最新回复(0)

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

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

软考中级

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)

下面哪个设备可以转发不同VLAN之间的通信?(61)

假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(54)

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（21）

在安全通信中，A将所发送的信息使用(40)进行数字签名，B收到该消息后可利用(41)验证该消息的真实性。

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

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

腹部闭合性损伤合并出血性休克时的理原则是

不利于创伤修复最常见的因素是

患者，男，50岁，下腹部被车撞伤后出现小腹疼痛，伴排尿困难，为患者行导尿术，注入200ml生理盐水后抽出150ml，应考虑

能使血红蛋白中的Fe2+氧化为Fe3+的化学性污染物是

相关财务比率是同一时期财务报表及有关财会资料中两项相关数值的比值，这类比率包括()。

被称为人力资源管理活动的纽带的是()。

ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates.Andinthisprocess,hebecameoneo

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

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

软考中级

下列IP地址中，属于私网地址的是__________。(2010年上半年试题)

下面哪个设备可以转发不同VLAN之间的通信?(61)

假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(54)

网络地址和端口翻译(NAPT)用于(20)，这样做的好处是(21)。（21）

在安全通信中，A将所发送的信息使用(40)________________进行数字签名，B收到该消息后可利用(41)________________验证该消息的真实性。

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

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

腹部闭合性损伤合并出血性休克时的理原则是

不利于创伤修复最常见的因素是

患者，男，50岁，下腹部被车撞伤后出现小腹疼痛，伴排尿困难，为患者行导尿术，注入200ml生理盐水后抽出150ml，应考虑

能使血红蛋白中的Fe2+氧化为Fe3+的化学性污染物是

相关财务比率是同一时期财务报表及有关财会资料中两项相关数值的比值，这类比率包括()。

被称为人力资源管理活动的纽带的是()。

ACyberLoveAffairLettheChatBeginNobodyreallyknowshowthephenomenonofInternetchatroomsbegan,butwiththeinc

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates.Andinthisprocess,hebecameoneo

在安全通信中，A将所发送的信息使用(40)进行数字签名，B收到该消息后可利用(41)验证该消息的真实性。

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。