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

admin2021-01-13 69

问题若某算法在问题规模为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个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
某汽车停车场欲建立一个信息系统，已经调查到的需求如下：(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器，示意图如图14-10所示。(2)当汽车到达入口时，驾驶员按下停车卡打印机的按钮获取
阅读下列说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij。设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统，以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某软件公司欲开发一款汽车竞速类游戏，需要模拟长轮胎和短轮胎急刹车时在路面上留下的不同痕迹，并考虑后续能模拟更多种轮胎急刹车时的痕迹。现采用策略(Strategy)设计模
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
从下列叙述中选出5条正确的叙述，并把编号按从小到大次序排列，它们是(30)。　　　　①解释程序是接受源程序，将其转换成中间代码，然后对其解释执行，它并不产生机器代码　　　　②编译程序是把高级语言书写的程序，翻成中间代码，然后逐条执行，产生机器代码

随机试题

CTCA系统中RA中心的功能是什么?
Ante提出的观点是
A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热。烦热口渴，舌质红，苔黄腻，脉滑数。治疗应首选
对省级以上人民政府有关部门负责审批的专项规划，专项规划编制机关在报批专项规划草案时，应依法将环境影响报告书一并附送审批机关；专项规划的审批机关在作出审批专项规划草案的决定前，应当将专项规划环境影响报告书送同级环境保护行政主管部门，由同级环境保护行政主管部门
某地下隧道施工，在选择盾构机型的时候应遵循的主要原则有()。
损益类账户包括()以及直接计入利润的利得和损失账户。
下列说法正确的有()。
“君子耻其言而过其行”翻译为“君子以他所说的超过他所做的为可耻”，这在当今社会仍具有强烈的教育意义。这句话出自()。
下列农业谚语说法正确的是()。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl__ClickOA=75IfA

最新回复(0)

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

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

软考中级

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

CTCA系统中RA中心的功能是什么?

Ante提出的观点是

A．藿香正气散B．不换金正气散C．葛根芩连汤D．白头翁汤E．芍药汤患者泄泻腹痛，泻下急迫，粪色黄褐，气味臭秽，肛门灼热。烦热口渴，舌质红，苔黄腻，脉滑数。治疗应首选

某地下隧道施工，在选择盾构机型的时候应遵循的主要原则有()。

损益类账户包括()以及直接计入利润的利得和损失账户。

下列说法正确的有()。

“君子耻其言而过其行”翻译为“君子以他所说的超过他所做的为可耻”，这在当今社会仍具有强烈的教育意义。这句话出自()。

下列农业谚语说法正确的是()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommandl__ClickOA=75IfA

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(