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

admin2014-10-13 39

问题若某算法在问题规模为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

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

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

软考中级

相关试题推荐

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)
两个X．25网络之间互联时使用()协议。
以太网中出现冲突后，发送方什么时候可以再次尝试发送?___________。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于(1)。
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

随机试题

HbF含量增高见于
新生儿出血选用的止血药是
患者，女，40岁。白带增多，会阴部、肛周有数个大小不等赘生物45天，自觉痒感，异物感，局部皮肤损伤有渗出液、出血、疼痛。会阴及肛周局部潮红，有淡红色丘疹及米粒至豆大赘生物数个，呈菜花状，有蒂，少数呈鸡冠状肿物。苔黄腻，脉滑或弦数。妇科检查：外阴大阴唇外侧有
小儿急性肾小球肾炎风水相搏证的治则为
甲、乙双方于2010年5月22日签订了一份买卖合同，在合同中约定甲方货到后乙方付款。在此期间甲公司听说乙公司的经营状况不好就中止了发货，但后经证实是谣传。则甲公司的行为属于()。
在欣赏《溜冰圆舞曲》时，下列哪个活动强调了学生对音乐的体验与实践?()
从修辞角度看，在下列各句横线处，依次填入最恰当的词语。苦瓜苗就像一个__________一样，自生自长，蔫蔫的，一幅要死不活的样子。然而，它却努力活了下来，便渐渐长大。它似乎满是敌意，一天比一天不规矩，或绕着南瓜藤，或在冬瓜架上__________
甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。(2009年单选18)
Keywordcanbeusedtoensurethatablockofcoderunstocompletionwith-out______byotherthreads.
Academicteachinghospitals—whichareusually______tomedicalschools—accountedforabout10%ofallhospitals.

最新回复(0)

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

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

软考中级

在一条点对点的链路上，为了减少地址的浪费，子网掩码应该指定为()。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(2)

两个X．25网络之间互联时使用()协议。

以太网中出现冲突后，发送方什么时候可以再次尝试发送?___________。

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

在xDSL技术中，能提供上下行信道非对称传输的技术是()。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

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

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

HbF含量增高见于

新生儿出血选用的止血药是

小儿急性肾小球肾炎风水相搏证的治则为

甲、乙双方于2010年5月22日签订了一份买卖合同，在合同中约定甲方货到后乙方付款。在此期间甲公司听说乙公司的经营状况不好就中止了发货，但后经证实是谣传。则甲公司的行为属于()。

在欣赏《溜冰圆舞曲》时，下列哪个活动强调了学生对音乐的体验与实践?()

甲盗割正在使用中的通讯电缆致通讯中断，既符合盗窃罪的犯罪构成，也符合破坏公用电信设施罪的犯罪构成。甲的犯罪属于()。(2009年单选18)

Keywordcanbeusedtoensurethatablockofcoderunstocompletionwith-out______byotherthreads.

Academicteachinghospitals—whichareusually______tomedicalschools—accountedforabout10%ofallhospitals.

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C