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

admin2019-06-12 9

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

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

选项 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

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

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

软考中级

相关试题推荐

CDMA系统中使用的多路复用技术是(27)。
在WindowsServer2003中，_____________组成员用户具有完全控制权限。
在802.11定义的各种业务中，优先级最低的是(57)。
在网络管理中要防止各种安全威胁。在SNMP中，无法预防的安全威胁是__________。(2011年下半年试题)
某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。
主机甲和主机乙建立一条TCP连接，采用慢启动进行拥塞控制，TCP最大段长度为1000字节。主机甲向主机乙发送第1个段并收到主机乙的确认，确认段中接收窗口大小为3000字节，则此时主机甲可以向主机乙发送的最大字节数是___________字节。
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611
假设T1、T2、T3可以并发执行。若A的初值为0，那么存在多少种可能的正确结果?各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式?写出简要的计算过程。在A的初值给定为0时，是否存在能够产生正确
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一

随机试题

我国长时期把专门从事商品流通的机构分为（）
复发性口腔溃疡的临床特征不包括
甲乙丙丁四人成立了一普通合伙企业，甲由于出国想转让自己在合伙企业中的份额，回答下列问题：
一平面简谐波在弹性介质中传播，在介质质元从平衡位置向最大位移处的过程中()。
商业银行开展金融创新活动，应做到“认识你的交易对手”。在开展涉及投资和交易业务时，应认真分析和研究交易对手的()，做好交易对手风险的管理。
下列各种情况中，使总收益增加的是()。
有关一元需求函数=a-bPx的说法，正确的是()。
进行自我教育的认识基础是（）。
《鲁滨孙漂流记》的作者是()。
数据流图中带有箭头的线段表示的是()。

最新回复(0)

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

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

软考中级

CDMA系统中使用的多路复用技术是(27)。

在WindowsServer2003中，_____________组成员用户具有完全控制权限。

在802.11定义的各种业务中，优先级最低的是(57)。

在网络管理中要防止各种安全威胁。在SNMP中，无法预防的安全威胁是__________。(2011年下半年试题)

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611

我国长时期把专门从事商品流通的机构分为（）

复发性口腔溃疡的临床特征不包括

甲乙丙丁四人成立了一普通合伙企业，甲由于出国想转让自己在合伙企业中的份额，回答下列问题：

一平面简谐波在弹性介质中传播，在介质质元从平衡位置向最大位移处的过程中()。

商业银行开展金融创新活动，应做到“认识你的交易对手”。在开展涉及投资和交易业务时，应认真分析和研究交易对手的()，做好交易对手风险的管理。

下列各种情况中，使总收益增加的是()。

有关一元需求函数=a-bPx的说法，正确的是()。

进行自我教育的认识基础是（）。

《鲁滨孙漂流记》的作者是()。

数据流图中带有箭头的线段表示的是()。