下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

admin2014-11-11 63

问题下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(54)

选项 A、T₁(n)=n+nlog_n
B、T₂(n)=2n+nlog_n
C、T₃(n)=n²log_n
D、T₄(n)=n+100log_n

答案D

解析

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

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

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

软考中级

相关试题推荐

在交换机之间的链路中，能够传送多个VLAN数据包的是______。
利用载波信号频率的不同来实现多路复用的方法是__________。
甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。
开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。
按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(8)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(9)算法形成认证协议，产生了一个
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上

随机试题

试述朱利安的比较教育思想及其历史贡献。
设∫0∞f(t)e－stdt=F(s)，则∫0∞[∫0tf(τ)dτ]e－stdt=【】
(2010，2011)图5－61所示圆轴，固定端外圆上y=0(图中A点)的单元体的应力状态是()。
如两个相互订有合同的企业合并，则产生(　　)的法律效果。
合理的现金预算可以帮助客户达到短期财务目标,预算编制的程序包括()。
按征税机关对税收分类，进出口关税和船舶吨税属于()。
现代课程评价的特点是立足过程，促进发展。()(2013．山东)
中国音乐剧近些年确实很热闹，世界经典作品纷纷引进，原创音乐剧不时上演，中国排演外国名作的消息也不断传来，可以说，音乐剧这种艺术形式已经在中国生根，而且培育出了数量可观的固定观众。但是，当我们仔细回味中国音乐剧的现状后，不难发现，本土音乐剧的各类问题依旧存在
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

最新回复(0)

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

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

软考中级

在交换机之间的链路中，能够传送多个VLAN数据包的是______。

利用载波信号频率的不同来实现多路复用的方法是__________。

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用____________验证该消息的真实性。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

按照同步光纤网传输标准(SONET)，OC-3的数据速率为(13)Mb/s。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

试述朱利安的比较教育思想及其历史贡献。

设∫0∞f(t)e－stdt=F(s)，则∫0∞[∫0tf(τ)dτ]e－stdt=【】

(2010，2011)图5－61所示圆轴，固定端外圆上y=0(图中A点)的单元体的应力状态是()。

如两个相互订有合同的企业合并，则产生( )的法律效果。

合理的现金预算可以帮助客户达到短期财务目标,预算编制的程序包括()。

按征税机关对税收分类，进出口关税和船舶吨税属于()。

现代课程评价的特点是立足过程，促进发展。()(2013．山东)

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

ShockTreatment[A]TheobjectiveofAmerica’sAffordableCareActof2010—commonlyknownasObamacare—wastoensurethatthe40m

如两个相互订有合同的企业合并，则产生(　　)的法律效果。