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

admin2019-06-12 26

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

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

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

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

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

软考中级

相关试题推荐

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。
在信元交换中，信元头的主要功能是__________。
按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为__________。(2010年下半年试题)
在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)
以下关于WindowsServer2003域管理模式的描述中，正确的是()。
快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)
假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。
图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式，给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

县级以上人民政府卫生行政部门，具体负责组织突发公共卫生事件的
A．血浆胶体渗透压降低B．毛细血管血压升高C．组织液静水压升高D．淋巴回流受阻E．组织液胶体渗透压升高右心衰竭时组织水肿的主要原因是
某居住小区内设置的下列景观设施中，属于硬景观的是()。
下面关于金融工具和金融市场叙述错误的是()。
有个孩子听到妈妈说：“你是好孩子。”他说：“不，我是坏孩子。”这说明这个孩子处于()
“唯小人与女子难养也。”这句话反映的是()
以下说法中正确的是()
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
ChooseTWOletters,A-E.Writethecorrectlettersinboxes22and23onyouranswersheet.WhichTWOofthefollowingbeliefsa
A、Inthefirstsemester.B、Inthesecondsemester.C、Inthethirdsemester.D、Inthefourthsemester.C短文开头处提到，“在前两个学期他功课学得很好，于是

最新回复(0)

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

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

软考中级

中国企业M与美国公司L进行技术合作，合同约定M使用一项在有效期内的美国专利，但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品，以下叙述正确的是____________。

在信元交换中，信元头的主要功能是__________。

按照RSA算法，若选两奇数p=5，q=3，公钥e=7，则私钥d为__________。(2010年下半年试题)

在Windows的DOS窗口中输入命令：C：＼>nslookupSettype=ptr>2]1．15]91．165这个命令的作用是__________。(2009年下半年试题)

以下关于WindowsServer2003域管理模式的描述中，正确的是()。

快速以太网标准100Base-TX规定的传输介质是__________。(2011年上半年试题)

假设网络的生产管理系统采用B／S工作方式，经常上网的用户数为100个，每个用户每分钟平均产生11个事务，平均事务量大小为0．06MB，则这个系统需要的信息传输速率为(34)。

图1-1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则关键路径长度为______。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

县级以上人民政府卫生行政部门，具体负责组织突发公共卫生事件的

A．血浆胶体渗透压降低B．毛细血管血压升高C．组织液静水压升高D．淋巴回流受阻E．组织液胶体渗透压升高右心衰竭时组织水肿的主要原因是

某居住小区内设置的下列景观设施中，属于硬景观的是()。

下面关于金融工具和金融市场叙述错误的是()。

有个孩子听到妈妈说：“你是好孩子。”他说：“不，我是坏孩子。”这说明这个孩子处于()

“唯小人与女子难养也。”这句话反映的是()

以下说法中正确的是()

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

ChooseTWOletters,A-E.Writethecorrectlettersinboxes22and23onyouranswersheet.WhichTWOofthefollowingbeliefsa

A、Inthefirstsemester.B、Inthesecondsemester.C、Inthethirdsemester.D、Inthefourthsemester.C短文开头处提到，“在前两个学期他功课学得很好，于是