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

admin2014-10-13 32

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

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

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

软考中级

相关试题推荐

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
若操作数“00000101”与“00000101”执行逻辑()操作后。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi
假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

A、Tuesday,3:00pm.B、Tuesday,4:15pm.C、Wednesday,4:00pm.D、Wednesday,4:15pm.D
三视图的投影规律是主视图与________高平齐。
把下面的句子翻译成现代汉语心凝形释，与万化冥合。
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
A．间羟胺B．维拉帕米C．氟尿嘧啶D．奥美拉唑E．异丙肾上腺素
2005年6月进口卷烟30箱(标准箱，下同)，每箱合同价格1000美元，支付境外采购代理商买方佣金40美元/箱，运费110美元/箱，保险费100美元/箱。该企业进口环节应纳税金(　　)元。(关税率20%，汇率1:8)
某项目起初投资为100万元，第1、第2、第3、第4年年末的净现金流分别为40万元、45万元、45万元、45万元。其投资回收期为()年。
贷款发放的原则不包括()。
A公司是一家生产企业，2015年度的管理用报表部分数据如下：42A公司没有优先股，目前发行在外的普通股为500万股，2016年年初的每股价格为4元。该公司适用的所得税税率为25％，加权平均资本成本为10％，A公司正在进行企业价值评估，预计2016年和2
推行“书同文”政策的朝代是()。

最新回复(0)

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

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

软考中级

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如图1—4所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

若操作数“00000101”与“00000101”执行逻辑()操作后。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)

在某台主机上无法访问域名为aaa.bbb.cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：C：＼>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202．112．0．36]wi

假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为_________。

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

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

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

A、Tuesday,3:00pm.B、Tuesday,4:15pm.C、Wednesday,4:00pm.D、Wednesday,4:15pm.D

三视图的投影规律是主视图与________高平齐。

把下面的句子翻译成现代汉语心凝形释，与万化冥合。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire

A．间羟胺B．维拉帕米C．氟尿嘧啶D．奥美拉唑E．异丙肾上腺素

2005年6月进口卷烟30箱(标准箱，下同)，每箱合同价格1000美元，支付境外采购代理商买方佣金40美元/箱，运费110美元/箱，保险费100美元/箱。该企业进口环节应纳税金( )元。(关税率20%，汇率1:8)

某项目起初投资为100万元，第1、第2、第3、第4年年末的净现金流分别为40万元、45万元、45万元、45万元。其投资回收期为()年。

贷款发放的原则不包括()。

推行“书同文”政策的朝代是()。

Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】bywhenitistravellinginthe【C2】dire

2005年6月进口卷烟30箱(标准箱，下同)，每箱合同价格1000美元，支付境外采购代理商买方佣金40美元/箱，运费110美元/箱，保险费100美元/箱。该企业进口环节应纳税金(　　)元。(关税率20%，汇率1:8)