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

admin2014-10-13 37

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

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

答案B

解析根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n²)。

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

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

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

软考中级

相关试题推荐

层次化网络设计方案中，()是核心层的主要任务。
在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。
以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。
对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

面游风肺胃热盛宜选用何方治疗皮肤瘙痒血虚肝旺宜选用何方治疗
女，48岁，未婚，左侧乳房出现无痛性肿块，边界不清，质地坚硬，直径为4cm，同侧腋窝2个淋巴结肿大，无粘连，诊断为乳癌，需手术治疗。【历年考试真题】
下列关于税收法律关系的表述正确的有()。
图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。
某工业企业只生产一种甲产品，本月在生产过程中发现不合格产品一批只能降价出售，降价损失1000元；不可修复废品一批，该批废品的成本构成为：直接材料5000元，直接人工3000元，制造费用2500元。废品残料计价1200元已回收入库，应收过失人赔偿款2000元
随着印刷术的发展，雕版印刷被广泛使用，汉字进一步完善和发展，到了()代产生了一种新型书体，即现在我们的电子文档所广泛使用的字体。
(2016·河南)钻研业务，熟悉教材，认真备课；上课语言文明、清晰流畅，表达准确简洁；板书整洁、规范，内容简练精确。这属于教师的()
下列有关党的十九大的相关内容表述，说法错误的是()。
阅读以下文字，完成问题。各省、自治区、直辖市人民政府，国务院各部委、各直属机构：①为提高我国文化遗产保护管理水平，促进社会主义文化大发展大繁荣，建设社会主义文化强国，根据《国家“十二五”时期文化改革发展规划纲要》，国务院决定从2012年
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】建设单位甲与承建单位乙签订了某省重点大型电子政务工程建设项目实施合同，并委托监理单位丙承担项目全过程的监理任务。合同规定项目验收包括初步验收和竣工验收两次验收过程，初步验收和竣工验

最新回复(0)

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

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

软考中级

层次化网络设计方案中，()是核心层的主要任务。

在计算机系统中采用总线结构，便于实现系统的积木化构造。同时可以()。

以下关于复杂指令集计算机(ComplexInstructionSetComputer，CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer，RISC)的叙述中，错误的是()。

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

在Linux操作系统中，命令“chmod．777／home／abc”的作用是()。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则，在划分软件系统模块时，应尽量做到()。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。

对于选择重发ARQ协议，如果帧编号字段为k位，则窗口大小为()。

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

面游风肺胃热盛宜选用何方治疗皮肤瘙痒血虚肝旺宜选用何方治疗

女，48岁，未婚，左侧乳房出现无痛性肿块，边界不清，质地坚硬，直径为4cm，同侧腋窝2个淋巴结肿大，无粘连，诊断为乳癌，需手术治疗。【历年考试真题】

下列关于税收法律关系的表述正确的有()。

图示变截面短杆，AB段压应力σAB与BC段压应为σBC的关系是()。

随着印刷术的发展，雕版印刷被广泛使用，汉字进一步完善和发展，到了()代产生了一种新型书体，即现在我们的电子文档所广泛使用的字体。

(2016·河南)钻研业务，熟悉教材，认真备课；上课语言文明、清晰流畅，表达准确简洁；板书整洁、规范，内容简练精确。这属于教师的()

下列有关党的十九大的相关内容表述，说法错误的是()。