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

admin2019-06-12 27

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

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

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

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

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

软考中级

相关试题推荐

结构化综合布线系统中的干线子系统是指(33)。
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)
使用路由器对局域网进行分段的好处是____________。
在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(1)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(2)天。(2009年上半年试题)(1)
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。
上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

随机试题

A．表观分布容积B．肠肝循环C．生物半衰期D．生物利用度E．首过效应药物随胆汁进入小肠后被小肠重新吸收的现象
在下列()情况下，税务机关有权依法直接核定纳税人的应纳税额。
施工现场的消防安全，由施工单位负责。
在矿山井巷工程中，不应列入关键路线的工程内容，通常是()。
某钨矿企业2006年10月共开采钨矿石原矿80000吨，直接对外销售钨矿石原矿40000吨，以部分钨矿石原矿入选精矿9000吨，选矿比为40%。钨矿石选用税额每吨0.6元。该企业l0月份应缴纳资源税（）。
抑景
使用表6．4所给信息，求国库券组合从1926—1932年的平均实际收益率是多少?
在软件开发中，需求分析阶段可以使用的工具是()。
有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则
编写

最新回复(0)

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

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

软考中级

结构化综合布线系统中的干线子系统是指(33)。

决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。

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

使用路由器对局域网进行分段的好处是____________。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

数据库系统运行的基本工作单位是事务。事务通常以BEGINTRANASCTION语句开始，以COMMIT或R＜OI上BACK语句结束。COMMIT表示(46)，ROLLBACK表示(47)。在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

A．表观分布容积B．肠肝循环C．生物半衰期D．生物利用度E．首过效应药物随胆汁进入小肠后被小肠重新吸收的现象

在下列()情况下，税务机关有权依法直接核定纳税人的应纳税额。

施工现场的消防安全，由施工单位负责。

在矿山井巷工程中，不应列入关键路线的工程内容，通常是()。

某钨矿企业2006年10月共开采钨矿石原矿80000吨，直接对外销售钨矿石原矿40000吨，以部分钨矿石原矿入选精矿9000吨，选矿比为40%。钨矿石选用税额每吨0.6元。该企业l0月份应缴纳资源税（）。

抑景

使用表6．4所给信息，求国库券组合从1926—1932年的平均实际收益率是多少?

在软件开发中，需求分析阶段可以使用的工具是()。

有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc");fclose(f);}若文本文件filea.txt中原有内容为：hello，则

编写