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

admin2009-02-01 24

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

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

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

软考中级

相关试题推荐

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点，该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)假设该企业每名员工配备有一台计算机，每个部门有独立子网：员工所用PC机的IP地址由其所在部门指派，由企业信息部负责
阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)

随机试题

每一个PKI系统的功能()
_______及_______是确定贫血的可靠指标，网织红细胞计数可作为贫血疗效的早期指标。
下列关于附带民事诉讼的选项正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)
某企业为增值税一般纳税人，适用的增值税税率为17％，原材料采用实际成本计算，月末采用一次加权平均法计算发出甲材料的成本。2014年5月发生有关交易或事项如下：(1)月初结存甲材料2000千克，每千克实际成本300元，10日购入甲材料500千克，
学生具有三种最基本的内在动机，即()
根据以下情境材料，回答下列问题。某家体育公司欲在甲省省会乙市体育馆召开一场大型足球对抗赛，参与人数预计在五千人以上。该体育公司向当地公安机关提交了安全许可申请，随后公安机关对活动现场各项条件及设施进行了检查。根据相关规定，该体育公司应负责的安全事项有
民法规定，一项允诺可以通过明示或默示方法作出。所谓明示是行为人直接将自主决定的意思表示于外的允诺方法，包括口头明示和书面明示。下列不属于明示范畴的是()。
某大学计算机系和法律系有80名教师，法律系和历史系有87名教师，历史系和中文系有92名教师，那么计算机系和中文系共有多少名教师?()
Theshoppingmallintendsto_______customersbyrenovatingthemallitself.
A、Banks,governmentagenciesandcreditunions.B、Banks,depositunionsandmoneymarketfunds.C、Banks,savings-and-loansandd

最新回复(0)

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

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（4）

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

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

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

某网络的拓扑结构如图4-1所示，其中路由器Router1和交换机Switch1的部分配置如下：以下是路由器Router和Switch1的部分配置信息，请解释部分命令的意义。Router(config)#interfacefastEtherne

阅读以下基于Windows2003操作系统架构DNS服务器的技术说明，根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务，并已

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

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

每一个PKI系统的功能()

_______及_______是确定贫血的可靠指标，网织红细胞计数可作为贫血疗效的早期指标。

下列关于附带民事诉讼的选项正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

学生具有三种最基本的内在动机，即()

民法规定，一项允诺可以通过明示或默示方法作出。所谓明示是行为人直接将自主决定的意思表示于外的允诺方法，包括口头明示和书面明示。下列不属于明示范畴的是()。

某大学计算机系和法律系有80名教师，法律系和历史系有87名教师，历史系和中文系有92名教师，那么计算机系和中文系共有多少名教师?()

Theshoppingmallintendsto_______customersbyrenovatingthemallitself.

A、Banks,governmentagenciesandcreditunions.B、Banks,depositunionsandmoneymarketfunds.C、Banks,savings-and-loansandd

_及_是确定贫血的可靠指标，网织红细胞计数可作为贫血疗效的早期指标。