设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

admin2009-02-01 19

问题设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

选项 A、O(lgn)
B、O (nlgn)
C、O(n)
D、O(n²)

答案D

解析本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2

转载请注明原文地址:https://kaotiyun.com/show/x6xZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln
阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2
在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(8)
[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net
[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)在峰值时间，可能使用单独的CPU无法保证在规定的时间内完成各种应用。为了解决这个问题，需要增加CPU的数量。根据题
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

随机试题

Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.Itwa
比对是在规定条件下，对相同准确度等级的同类基准、标准或工作计量器具之间的量值进行的比较，其目的是考核量值的误差。()
债务重组的核算甲公司为增值税一般纳税人，适用的增值税税率为17％。2010年发生下列有关销售业务：(1)6月5日，销售一批商品给乙公司。该批商品的成本为7000万元，增值税专用发票上注明的售价为10000万元，增值税额为1700万元。甲公司在销售时已知
强制性的国民收入再分配是通货膨胀对社会再生产的负面影响之一，其表现在债权债务关系中，就是由于通货膨胀()。
预算调整重点应当放在预算执行中出现的重要的、非正常的、不符合常规的关键性差异方面。（）
下列选项中，不正确的是________。
In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd
研究显示，在115摄氏度下，将甜玉米分别加热10分钟、25分钟和50分钟后发现，其抗自由基的活性分别升高了22％、44％和53％。因此，加热时间越长的玉米，抗衰老的作用越好。以下各项如果为真，无法削弱上述结论的是()。
在关系代数运算中，有5种基本运算，它们是()。
A、Theycanbeborrowedforthreeweeksbyfull-timestudents.B、Theycontaincurrentabstractsandindexedjournals,generalEng

最新回复(0)

设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

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

软考中级

阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln

阅读以下说明，根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示，WWW服务器的域名是WWW.abc.edu，DNS服务器上安装WindowsServer2

在Linux系统中，对于(7)文件中列出的Linux分区，系统启动时会自动挂载。此外，超级用户可通过(8)命令将分区加载到指定目录，从而该分区才在Linux系统中可用。(8)

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.Itwa

比对是在规定条件下，对相同准确度等级的同类基准、标准或工作计量器具之间的量值进行的比较，其目的是考核量值的误差。()

强制性的国民收入再分配是通货膨胀对社会再生产的负面影响之一，其表现在债权债务关系中，就是由于通货膨胀()。

预算调整重点应当放在预算执行中出现的重要的、非正常的、不符合常规的关键性差异方面。（）

下列选项中，不正确的是________。

In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswouldd

研究显示，在115摄氏度下，将甜玉米分别加热10分钟、25分钟和50分钟后发现，其抗自由基的活性分别升高了22％、44％和53％。因此，加热时间越长的玉米，抗衰老的作用越好。以下各项如果为真，无法削弱上述结论的是()。

在关系代数运算中，有5种基本运算，它们是()。

A、Theycanbeborrowedforthreeweeksbyfull-timestudents.B、Theycontaincurrentabstractsandindexedjournals,generalEng