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

admin2009-02-01 48

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

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

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

软考中级

相关试题推荐

文件/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
该网络采用核心层、汇聚层、接入层的三层架构，所有计算机都采用静态IP地址。为了防止恶意用户盗用IP地址，网管员可采用(3)的策略来防止IP地址盗用，该策略应在三层架构中的(4)层实施。企业架设Web服务器对外进行公司及产品宣传，同时
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
网络存储备份系统的设计目标是什么?
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

随机试题

关于女性生殖器结核的主要传播途径，下列哪项正确(　　　)
与金属基托比较，塑料基托
在管理承包模式(MC)中，业主要求管理承包商提出保证最大工程费用。关于实际工程费用的说法，正确的是（）。
以下招标采购风险中，属于外部风险的是()风险。
建设投资额高，投资回收周期长，风险大，价格弹性小，对市场数量信号反映不灵敏，资本流动性差。这是()的特点。
[2017年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，现浇混凝土墙工程量应()。
恒利发展是在上海证券交易所挂牌的上市公司，股本总额10亿元。恒利发展拟通过非公开发行公司债券的方式筹集1亿元资金，并拟订了发行方案，部分内容如下：(1)拟非公开发行公司债券1亿元，期限5年，面值100元；(2)发行对象为不超过300名的合格投资者，其中：企
外部薪酬包括直接薪酬和间接薪酬，直接薪酬包括()。(2007年11月三级真题)
有人说“既然实践是检验真理的唯一标准，党提出的新的路线方针政策还没有经过实践的检验，还不能证明它是真理，因而不能坚决贯彻执行。”这种说法的错误在于不承认党的新路线方针政策()。
A、TRUEB、FALSEB

最新回复(0)

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

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

软考中级

文件/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

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“max_per_ip=5”实现什么功能?

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

网络存储备份系统的设计目标是什么?

The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall

关于女性生殖器结核的主要传播途径，下列哪项正确( )

与金属基托比较，塑料基托

在管理承包模式(MC)中，业主要求管理承包商提出保证最大工程费用。关于实际工程费用的说法，正确的是（）。

以下招标采购风险中，属于外部风险的是()风险。

建设投资额高，投资回收周期长，风险大，价格弹性小，对市场数量信号反映不灵敏，资本流动性差。这是()的特点。

[2017年真题]根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，现浇混凝土墙工程量应()。

外部薪酬包括直接薪酬和间接薪酬，直接薪酬包括()。(2007年11月三级真题)

有人说“既然实践是检验真理的唯一标准，党提出的新的路线方针政策还没有经过实践的检验，还不能证明它是真理，因而不能坚决贯彻执行。”这种说法的错误在于不承认党的新路线方针政策()。

A、TRUEB、FALSEB

The　Turing　machine　is　an　abstract(71)of　computer　execution　and　storage　introduced　in　1936　by　Alan　Turing　to　give　a　mathematicall

关于女性生殖器结核的主要传播途径，下列哪项正确(　　　)