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

admin2009-02-01 36

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

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

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

软考中级

相关试题推荐

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3
阅读以下说明，回答问题1至问题4。[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Internet互联，如图4-1所示。隧道技术是VPN的基本技
阅读以下说明，回答问题1至问题5。[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https://www.test.com。访问该网站。该服务器同时又配置了FTP服务，域名为ftp.test.
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。请在[问题4]的ACL前面添加一条语句，使得内网主机192.168.1.2可以使用teln
阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。根据图1-23的配置，补充完成下面路由器的配置命令：Router(config)
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2，文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命
该企业有部分分支机构地处其他省市，计划采用MPLSVPN进行网络互连，清根据MPLSVPN的技术原理回答以下问题：MPLS技术主要是为了提高路由器转发速率而提出的，其核心思想是利用标签交换取代复杂的路由运算和路由交换；该技术实现的核心就是把(1)封装
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

随机试题

生长激素与下列哪种激素有协同作用
成人体内氨的最主要代谢去路为
生物膜的功能越复杂，其组成中含量越多的是
工程竣工验收时对工程总体质量的确认应符合工程质量总目标，其验收标准具体表现为工程设计文件、()和工程质量验收标准。
招股说明书全文文本书脊应标明()字样。
由于生产资料和劳动产品的私有制，商品生产者的劳动直接表现为()。
positivebehindresultA.afraidtheircountrieswillbeleft【T7】______B.Whatwaslessvisiblethen,however,werethenew,【
刑罚只能由()代表国家适用。
移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。
Wereadthenewspaperseverydaytokeep______currentevents.

最新回复(0)

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

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

软考中级

设置ServerA和ServerB之间通信的筛选器属性界面如图4-2所示，在ServerA的IPSec安全策略配置过程中，当源地址和目标地址均设置为“一个特定的IP子网”时，源子网IP地址应设为(7)，目标子网IP地址应设为(8)。图4-3

阅读以下说明，回答问题1至问题4。[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Internet互联，如图4-1所示。隧道技术是VPN的基本技

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

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

阅读以下说明，根据要求回答问题。[说明]某公司网络结构如图1-23所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。根据图1-23的配置，补充完成下面路由器的配置命令：Router(config)

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

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

生长激素与下列哪种激素有协同作用

成人体内氨的最主要代谢去路为

生物膜的功能越复杂，其组成中含量越多的是

工程竣工验收时对工程总体质量的确认应符合工程质量总目标，其验收标准具体表现为工程设计文件、()和工程质量验收标准。

招股说明书全文文本书脊应标明()字样。

由于生产资料和劳动产品的私有制，商品生产者的劳动直接表现为()。

positivebehindresultA.afraidtheircountrieswillbeleft【T7】______B.Whatwaslessvisiblethen,however,werethenew,【

刑罚只能由()代表国家适用。

移动互联网的迅速普及除了归功于网络宽带的增加之外，还与丰富的应用有密不可分的关系。()技术使得Web应用不仅丰富，而且能够实现高度的互动，极大地改善了移动互联网用户的体验。

Wereadthenewspaperseverydaytokeep______currentevents.

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