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

admin2021-01-13 39

问题若某算法在问题规模为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，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和图，回答问题1～问题4，将解答填入答题纸的对应栏内。【说明】某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：
某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如表16-2所示。现采用装饰器(Decorator)模式来实现计算费用的功能，得到如图16-8所示的类图。
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建)，用户通过操作仿真系统中的l～2个机器人来探索虚拟世界。机器人维护着两个
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败，(2)关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是(3)以及确
采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

随机试题

简述行政管理机构的特性。
铺床操作中节力原则()。
调节肾上腺髓质激素分泌的因素有
A、头先露羊水中混有胎粪B、新生儿心率少于80次／minC、新生儿呼吸表浅不规律D、新生儿全身皮肤青紫色E、新生儿肌张力好新生儿重度窒息
郭同学向中国某银行借款2.4万，期限四年，借款用途约定为交纳学费。银行交付了2.4万元，但郭同学却将借款用于购买笔记本电脑。以下说法中正确的是：()
一个三极管放大电路，静态电流IB=60μA，IC=2mA，β值为50，则此时该三极管处于()状态。
下列属于中国银行业监督管理委员会职责的有()。
电影最______的乐趣，在于营造出一个独具魅力的光影世界，在这个世界里，不仅可以得到______和娱乐，更可以有所______和回味，充分体会到“电影是浓缩的人生”这一特点。填入横线部分最恰当的一项是()。
Itisestimatedthatwaterusewillriseby50%inthenext30years.Indiaexceedsenvironmentallimitsforwateruse.
A、Itismucklikepoint-making.B、Itseeksnobackgroundinformation.C、ItismoreformalthantheBritishkind.D、Itpreparesm

最新回复(0)

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

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

软考中级

采用UML进行软件建模过程中，类图是系统的一种静态视图，用(19)可明确表示两类事物之间存在的整体/部分形式的关联关系。

从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(51)、(52)、(53)、(54)、(55)。(51)～(55)：A．解释程序是接受参数、按照某一样板产生机器语言的计算机程序B．编译程序是把高级语言书写的计算机程序翻

简述行政管理机构的特性。

铺床操作中节力原则()。

调节肾上腺髓质激素分泌的因素有

A、头先露羊水中混有胎粪B、新生儿心率少于80次／minC、新生儿呼吸表浅不规律D、新生儿全身皮肤青紫色E、新生儿肌张力好新生儿重度窒息

郭同学向中国某银行借款2.4万，期限四年，借款用途约定为交纳学费。银行交付了2.4万元，但郭同学却将借款用于购买笔记本电脑。以下说法中正确的是：()

一个三极管放大电路，静态电流IB=60μA，IC=2mA，β值为50，则此时该三极管处于()状态。

下列属于中国银行业监督管理委员会职责的有()。

电影最______的乐趣，在于营造出一个独具魅力的光影世界，在这个世界里，不仅可以得到______和娱乐，更可以有所______和回味，充分体会到“电影是浓缩的人生”这一特点。填入横线部分最恰当的一项是()。

Itisestimatedthatwaterusewillriseby50%inthenext30years.Indiaexceedsenvironmentallimitsforwateruse.

A、Itismucklikepoint-making.B、Itseeksnobackgroundinformation.C、ItismoreformalthantheBritishkind.D、Itpreparesm

电影最的乐趣，在于营造出一个独具魅力的光影世界，在这个世界里，不仅可以得到和娱乐，更可以有所__和回味，充分体会到“电影是浓缩的人生”这一特点。填入横线部分最恰当的一项是()。