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

admin2009-02-01 25

问题设某算法的计算时间表示为递推关系式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://jikaoti.com/ti/a5a7FFFM

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

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

软考中级

相关试题推荐

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
该企业有部分分支机构地处其他省市，计划采用MPLSVPN进行网络互连，清根据MPLSVPN的技术原理回答以下问题：MPLS技术主要是为了提高路由器转发速率而提出的，其核心思想是利用标签交换取代复杂的路由运算和路由交换；该技术实现的核心就是把(1)封装
该企业有部分分支机构地处其他省市，计划采用MPLSVPN进行网络互连，清根据MPLSVPN的技术原理回答以下问题：MPLS技术主要是为了提高路由器转发速率而提出的，其核心思想是利用标签交换取代复杂的路由运算和路由交换；该技术实现的核心就是把(1)封装
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速的访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为
[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，第7行至第9行实现什么配置功能?
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
在OGSA标准中定义了(65)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。

随机试题

根据我国法律规定，申请人向有关法院申请执行香港地区作出的仲裁裁决时，裁决书需是()
某公司2007和2008年末的比较资产负债表有关数据如下：要求：(1)将以上比较资产负债表填写完整；(2)分析总资产项目变化的原因；(3)分析负债项目变化的原因；(4)分析所有者权益项目变化的原因；(5)指出该公司应该采取的改进措施。
患者，男，70岁。因脑血栓导致左侧偏瘫。住院2日后，护士发现其右侧骶尾部皮肤发红，并伴有肿、热、痛，皮肤未破损。此患者右侧骶尾部皮肤改变为压疮的
下列关于我国法律效力问题的表述哪些是正确的?()
房地产图的测绘顺序为()。
根据FIDIC合同条件，如果在(　　)以后，由于国家或地方的任何法规、法令、政令等发生变更，导致承包商成本上升，承包商由此增加的开支，业主应予补偿。
学生在教师的指引下通过独立探索，创造性地解决问题，获得知识和发展能力的教学方法是()
OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
Thestudentswentfishing______swimming.
A、Wecouldbreatheaseasilyasusual.B、Wecouldcarryonashortconversation.C、Theaerobiccurveoccursattheendoftheex

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-

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

在OGSA标准中定义了(65)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。

根据我国法律规定，申请人向有关法院申请执行香港地区作出的仲裁裁决时，裁决书需是()

患者，男，70岁。因脑血栓导致左侧偏瘫。住院2日后，护士发现其右侧骶尾部皮肤发红，并伴有肿、热、痛，皮肤未破损。此患者右侧骶尾部皮肤改变为压疮的

下列关于我国法律效力问题的表述哪些是正确的?()

房地产图的测绘顺序为()。

根据FIDIC合同条件，如果在( )以后，由于国家或地方的任何法规、法令、政令等发生变更，导致承包商成本上升，承包商由此增加的开支，业主应予补偿。

学生在教师的指引下通过独立探索，创造性地解决问题，获得知识和发展能力的教学方法是()

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti-Ac-cess)的是()，属于非广播多址网络(NoneBroadcastMulti-Access)的是()。

Thestudentswentfishing______swimming.

A、Wecouldbreatheaseasilyasusual.B、Wecouldcarryonashortconversation.C、Theaerobiccurveoccursattheendoftheex

根据FIDIC合同条件，如果在(　　)以后，由于国家或地方的任何法规、法令、政令等发生变更，导致承包商成本上升，承包商由此增加的开支，业主应予补偿。