某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。

admin2019-06-12 21

问题某算法的时间复杂度可用递归式

表示，若由Θ表示，则正确的是______。

选项 A、Θ(n^log₅6)
B、Θ(n²)
C、Θ(n)
D、 Θ(n^log₆5)

答案A

解析 a=6，b=5，f(n)=n，log_ba=1．113，存在ε=0．113，使得f(n)=O(n^log_ba-ε)，因此T(n)=Θ(n^log_ba)=Θ(n^log₅6)。

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

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

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

软考中级

相关试题推荐

下面说法中，__________是错误的。
ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(1)
在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。
关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)
在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。
下列不是收集用户需求最常用的方式为__________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)
阅读下列说明和图，回答问题1到问题3。[说明]目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个
读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

随机试题

电视机中的AGC电路主要是消除电视信号中大幅度窄宽脉冲噪声干扰。
乳腺小叶腺体大量增生，导管扩张发生在下列哪一时期
软组织扭伤的诊断，错误的是
有关肾盂癌的描述，错误的是
血虚重症治宜选用
经批准的()，主要内容不得随意修改或变更，并作为项目建设实施的技术文件基础。
操作系统是用于管理、控制和维护计算机的各种资源，一般应该包括()功能。
铸造金属全冠面应均匀磨除()。
Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse
A、Informationsecuritycanbeguaranteed.B、Privacycanbeprotected.C、Costcanbereduced.D、Timecanbesaved.D

最新回复(0)

某算法的时间复杂度可用递归式表示，若由Θ表示，则正确的是______。

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

软考中级

下面说法中，__________是错误的。

ICMP协议的功能包括(1)，当网络通信出现拥塞时，路由器发出ICMP(2)报文。(1)

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

某公司网络的地址是133．10．128．0／17，被划分成16个子网，下面的选项中不属于这16个子网的地址是()。

下列不是收集用户需求最常用的方式为__________。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为__________。(2011年下半年试题)

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

电视机中的AGC电路主要是消除电视信号中大幅度窄宽脉冲噪声干扰。

乳腺小叶腺体大量增生，导管扩张发生在下列哪一时期

软组织扭伤的诊断，错误的是

有关肾盂癌的描述，错误的是

血虚重症治宜选用

经批准的()，主要内容不得随意修改或变更，并作为项目建设实施的技术文件基础。

操作系统是用于管理、控制和维护计算机的各种资源，一般应该包括()功能。

铸造金属全冠面应均匀磨除()。

Properarrangementofclassroomspaceisimportanttoencouraginginteraction.Mostofushavenoticedhowimportantphysicalse

A、Informationsecuritycanbeguaranteed.B、Privacycanbeprotected.C、Costcanbereduced.D、Timecanbesaved.D