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

admin2009-02-01 29

问题设某算法的计算时间表示为递推关系式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.
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。访问控制列表(ACL)对流入/流出路由器各端口的数据包进行过滤。ACL按照其功能分为两类，
DHCPServer服务器必须包含的IP地址范围为(1)和(2)。若在host1上运行ipconfig命令，获得如图3—2所示结果，host1能正常访问Internet吗?说明原因。
[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性，RIP协议采用报文摘要认证，常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联，这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换，双方必须发
在RAS上存在着两个RJ45的端口，分别为Console与AUX，请问这两个端口的用途是什么?(控制在100个字以内)在第4步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释(1)～(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
阅读以下说明和C++码，将相应的文字填入(n)处，写在对应栏内。[说明]以下代码实现了对象引用作为函数参数，仔细阅读以下代码，分析运行结果，填入(n)处。[代码]#include＜iostream.h＞classSample
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

随机试题

护理操作前解释用语包括（）。
影响神经系统发育的最重要激素是
下列哪些仲裁协议为无效或失效?（）
4阶方阵A的秩为2，则其伴随矩阵A*的秩为()。
资产评估业务约定书中包括关于资产评估收费事项。(　　　)
依法收贷的顺序，一般是()。
“抢亲”是在哪个民族青年男女中流行的婚俗()。
辐射效应是以中心力量发挥作用为根本，通过向外围和周边扩散影响，逐步实现整体进步。经济辐射效应是指以城市为经济发展的基点，通过其较强的经济、文化、科技、教育、人才等资源优势，带动周围乡村经济、文化、教育、科技的发展。根据上述定义，下列属于经济辐射效应的是(
Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe
作业是指由用户提交给系统处理的一个计算任务，它包括(14)；一般可将其分成(15)。

最新回复(0)

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

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

软考中级

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

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

DHCPServer服务器必须包含的IP地址范围为(1)和(2)。若在host1上运行ipconfig命令，获得如图3—2所示结果，host1能正常访问Internet吗?说明原因。

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

阅读以下说明和C++码，将相应的文字填入(n)处，写在对应栏内。[说明]以下代码实现了对象引用作为函数参数，仔细阅读以下代码，分析运行结果，填入(n)处。[代码]#include＜iostream.h＞classSample

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

护理操作前解释用语包括（）。

影响神经系统发育的最重要激素是

下列哪些仲裁协议为无效或失效?（）

4阶方阵A的秩为2，则其伴随矩阵A*的秩为()。

资产评估业务约定书中包括关于资产评估收费事项。( )

依法收贷的顺序，一般是()。

“抢亲”是在哪个民族青年男女中流行的婚俗()。

Whydoescreamgobadfasterthanbutter?Someresearchersthinktheyhavetheanswer,anditcomesdowntothestructureofthe

作业是指由用户提交给系统处理的一个计算任务，它包括(14)；一般可将其分成(15)。

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

资产评估业务约定书中包括关于资产评估收费事项。(　　　)