试题详情

试题内容

某个算法的时间复杂度递归式T(n)=T(n-l)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。
(62)
A.(n)
B.(nlgn)
C.(n2)
D.(n2lgn)
(63)
A.16
B.64
C.256
D.1024
查看答案

软题库参考答案:C、C(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

32题:

如下所示的UML类图中,,Car和Boat类中的move()方法( )了Transport类中的move()方法。




A.继承
B.覆盖(重置)
C. 重载
D.聚合

28题:软件详细设计阶段的主要任务不包括( )。
A.数据结构设计
B.算法设计
C.模块之间的接口设计
D.数据库的物理设计
26题:下面关于Linux目录的描述中,正确的是()
A.Linux只有一个根目录,用"/root"表示
B.Linux中有多个根目录,用"/"加相应目录名称表示
C.Linux中只有一个根目录,用"/"表示
D.Linux中有多个根目录,用相应目录名称表示
35题:

以下关于Singleton(单例)设计模式的叙述中,不正确的是( )。
A.单例模式是创建型模式
B.单例模式保证一个类仅有一个实例
C.单例类提供一个访问唯一实例的全局访问点
D.单例类提供一个创建一系列相关或相互依赖对象的接口

40题:

若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为( )。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

22题:

下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别  ( )  。

A、abab
B、aaaa
C、bbbb
D、abba