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

admin2021-01-13 86

问题若某算法在问题规模为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

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

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

软考中级

相关试题推荐

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty
阅读下列说明，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市，为了有效管理各个超市的业务工作，需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可
阅读下列说明和C++代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6所示为其类图。【C++代码】#
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。
下面关于校验方法的叙述，(5)是正确的。

随机试题

TCBS平板不含有的物质是
关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。
甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()
下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?
按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。
以下关于假象的说法正确的是()。
人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。
舞蹈学院的张教授批评本市芭蕾舞团最近的演出没能充分表现古典芭蕾舞的特色。他的同事林教授认为这一批评是个人偏见。作为芭蕾舞技巧专家，林教授考察过芭蕾舞团的表演者，结论是每一位表演者都拥有足够的技巧和才能来表现古典芭蕾舞的特色。以下哪项最为恰当地概括了
某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。
Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit

最新回复(0)

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

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

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．43所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可

阅读下列说明和C++代码，将应填入(1)～(5)处的字句写在答题纸的对应栏内。【说明】生成器(Builder)模式的意图是将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。图6所示为其类图。【C++代码】#

在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

下面关于校验方法的叙述，(5)是正确的。

TCBS平板不含有的物质是

关于口腔颌面血运与颌面部创伤的关系，说法正确的是()。

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。下列哪一选项是正确的?()

下列关于刑事诉讼中辩护人与诉讼代理人区别的表述，哪一项是正确的?

按照我国《标准施工招标文件》中合同条款的规定，下列事件发生后，承包商既可索赔费用，又可索赔利润的事件包括()。

以下关于假象的说法正确的是()。

人们直接用视觉器官或借助仪器来认识客观事物的运动规律，从而获得真实情况的调查方法是()。

某债券面值100，票面利率8％，5年期，发行价格为105，若小张此时买进，持有三年后卖出，假设卖出价格为117。说明到期收益率和执行价格的相关关系。

Accordingtothetext,"amassexodus"(Para.6)mostprobablymeans______.Itisimpliedinthe4thparagraphthatsomepolit