若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2014-10-13 35

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案B

解析根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/NNf7FFFM

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

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

软考中级

相关试题推荐

以太网中的帧属于()协议数据单元。
TCP段头的最小长度是()字节。
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。
如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。
在OSPF协议中，链路状态算法用于____________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

随机试题

已知北京市的吸烟率低于天津市的吸烟率，但北京市和天津市根据2000年全国行为危险因素监测资料计算的粗吸烟率分别为32.5%和30.5%。造成以上结果最可能原因为以下哪个
患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（　　）。
甲乙丙三国企业均向中国出口某化工产品，2010年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据相关规则，下列哪一选项是正确的?(2014年卷一42题)
铁路营业线桥涵顶进按结构分，主要有()两种类型。
下列属于期货公司的风险的是()。
暗含在附息债券到期收益率计算中的一个假定条件是债券的息票利息能按到期收益率再投资，因而到期收益率是一个预期收益率。()
呆账发生后的处理原则不包括()。
沟通对于一个项目的成功有非常重要的作用。沟通按照载体等不同的方法可以分为不同的种类，而且不同的方式有不同的作用。通过沟通，可以从其他人那里得到更多的信息，可以了解不同层次、不同角度的想法和建议，为项目领导思考问题和做出决策提供更多的参考和依据，为各级主管制
新文化运动的口号是民主和科学。其中民主的含义是()。
Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?Whichcountryisthelargestcoffe

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

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

软考中级

以太网中的帧属于()协议数据单元。

TCP段头的最小长度是()字节。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是()。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。

在OSPF协议中，链路状态算法用于____________。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的toSt

已知北京市的吸烟率低于天津市的吸烟率，但北京市和天津市根据2000年全国行为危险因素监测资料计算的粗吸烟率分别为32.5%和30.5%。造成以上结果最可能原因为以下哪个

患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（ ）。

甲乙丙三国企业均向中国出口某化工产品，2010年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据相关规则，下列哪一选项是正确的?(2014年卷一42题)

铁路营业线桥涵顶进按结构分，主要有()两种类型。

下列属于期货公司的风险的是()。

暗含在附息债券到期收益率计算中的一个假定条件是债券的息票利息能按到期收益率再投资，因而到期收益率是一个预期收益率。()

呆账发生后的处理原则不包括()。

新文化运动的口号是民主和科学。其中民主的含义是()。

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?Whichcountryisthelargestcoffe

患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（　　）。