若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2021-01-13 66

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O (nlogn)

答案B

解析 T(n)=T(n-1)+n=T(n-2)+n-1+n=……=T(1)+n+(n-1)+(n-2)+……+2=n(n+1)／2，时间复杂度为0(n²。)。

转载请注明原文地址:https://kaotiyun.com/show/6jCZ777K

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。
在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。
信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

随机试题

在100～150℃测定粘度时，各次流动时间与其算术平均值的差数不应超过其算术平均值的±1％。()
男性，40岁，刨伤后脾破裂大出血，继而尿量减少如果检查结果为尿沉渣阴性，血尿素30mmol／L，血肌酐500μmol／L，血红蛋白50g／L，尿渗透压320mO5m／L，可能的诊断是
试问，计算吊车梁疲劳时，作用在跨间内的下列何种吊车荷载取值是正确的?
衡量中心地等级的指标称()。
用算法交易的终极目标是()。
中国证监会自受理股票发行申请文件到作出决定的期限为(　　)。
李老师在幼儿园内开了一个超市，幼儿张某喝了该超市所售卖的过期的矿泉水，腹泻不止。在此事件中应当承担责任的是()。
设χ＝χ(t)由sint－∫tχ(t)φ(u)du＝0确定，φ(0)＝φ′(0)＝1且φ(u)＞0为可导函数，求χ〞(0)．
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是（）。
--Neverthoughttoseeyouhere.

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

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

软考中级

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

在过程式程序设计(①)、数据抽象程序设计(②)、面向对象程序设计(③)、泛型(通用)程序设计(④)中，C++语言支持(16)，C语言支持(17)。

信息系统设计方案中的操作界面部分，特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中，(66)是不正确的。

在100～150℃测定粘度时，各次流动时间与其算术平均值的差数不应超过其算术平均值的±1％。()

男性，40岁，刨伤后脾破裂大出血，继而尿量减少如果检查结果为尿沉渣阴性，血尿素30mmol／L，血肌酐500μmol／L，血红蛋白50g／L，尿渗透压320mO5m／L，可能的诊断是

试问，计算吊车梁疲劳时，作用在跨间内的下列何种吊车荷载取值是正确的?

衡量中心地等级的指标称()。

用算法交易的终极目标是()。

中国证监会自受理股票发行申请文件到作出决定的期限为( )。

李老师在幼儿园内开了一个超市，幼儿张某喝了该超市所售卖的过期的矿泉水，腹泻不止。在此事件中应当承担责任的是()。

设χ＝χ(t)由sint－∫tχ(t)φ(u)du＝0确定，φ(0)＝φ′(0)＝1且φ(u)＞0为可导函数，求χ〞(0)．

如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是（）。

--Neverthoughttoseeyouhere.

中国证监会自受理股票发行申请文件到作出决定的期限为(　　)。