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

admin2021-01-13 91

问题若某算法在问题规模为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://www.kaotiyun.com/show/6jCZ777K

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

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

软考中级

相关试题推荐

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
某营销企业拟开发一个销售管理系统，其主要动能描述如下。(1)接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。
阅读下列说明和Java代码，将应填入(n)址的字句写在答题纸的对应栏内。【说明】某实验室欲建立一个实验室环境监测系统，能够显示实验室的温度、湿度以及洁净度等环境数据。当获取到最新的环境测量数据时，显示的环境数据能够更新现在采用观察者(o
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下。(1)提交作业。验证
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
(2013年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为tI，要求确定一个调度方案，使得完成所有任务所需要的时间最短。
在UML提供的图中，可以采用(30)对逻辑数据库模式建模：(31)用于接口、类和协作的行为建模，并强调对象行为的事件顺序；(32)用于系统的功能建模，并强调对象间的控制流。
设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。
UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。
TheoMandel在其关于界面设计所提出的三条“黄金准则”中，不包括()。

随机试题

最易发生肋骨骨折的是
支气管扩张症的治疗关键是
有关牙本质过敏症不正确的描述是
下列哪些情形，构成信用卡诈骗罪?（）
下列方法中，属于推断统计的是()。
一个容器中已注满水，有大、中、小三个球。第一次把小球沉入水中，第二次把小球取出、把中球沉入水中，第三次把中球取出，把小球和大球一起沉入水中。现知道每次从容器中溢出水量的情况是：第一次是第二次的，第三次是第二次的1．5倍，求三个球的体积之比。()
俗话说“麻雀虽小，五脏俱全”，所以人们在进行调查研究工作时，应该抓住典型，学会“解剖麻雀”，达到举一反三、“窥一斑而知全豹”的效果。这体现的哲学原理有
2011年全国农民工总量达到25278万人，增长4．4％。从就业地点看，在直辖市务工的占10．3％，在省会城市务工的占20．5％，在地级市务工的占33．9％，在地级以上大中城市务工的农民工比上年提高1．7个百分点。外出农民工月均工资2049元，增长21．2
Comparedwithadultslearningaforeignlanguage,childrenlearntheirnativelanguagewithease.Gesturesandfacialexpressio
A、Everyonehashisownoffice.B、Mostpeoplesharethedesks.C、Mostpeople’sdesksareveryhot.D、Thewomanhasnoprivatespa

最新回复(0)

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

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

软考中级

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

设表达式E=a*(b-c)/(d+e)+f*(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

TheoMandel在其关于界面设计所提出的三条“黄金准则”中，不包括()。

最易发生肋骨骨折的是

支气管扩张症的治疗关键是

有关牙本质过敏症不正确的描述是

下列哪些情形，构成信用卡诈骗罪?（）

下列方法中，属于推断统计的是()。

俗话说“麻雀虽小，五脏俱全”，所以人们在进行调查研究工作时，应该抓住典型，学会“解剖麻雀”，达到举一反三、“窥一斑而知全豹”的效果。这体现的哲学原理有

Comparedwithadultslearningaforeignlanguage,childrenlearntheirnativelanguagewithease.Gesturesandfacialexpressio

A、Everyonehashisownoffice.B、Mostpeoplesharethedesks.C、Mostpeople’sdesksareveryhot.D、Thewomanhasnoprivatespa

设表达式E=a(b-c)/(d+e)+f(g+h)，则E的逆波兰表达式为(40)，E的波兰表达式为(41)。