设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

admin2021-01-13 35

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

表示，算法B的时间复杂度可用递归式

表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

选项 A、48
B、49
C、13
D、14

答案A

解析对于算法A，设a=7，b=2，f(n)=n²，则log_ba＞2，因此存在常数ε，使得f(n)=D(n^logba-ε)，因此T(n)=Θ(n^logba)=Θ(n^log27)。如果要使B渐进地快于算法A，则有n^log27＜n^log4a，得log₂7＜log₄a，求得a＜49因此a的最大整数位48。

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

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

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

软考中级

相关试题推荐

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统，以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服
阅读下列说明和图，回答问题1至问题4，将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征，并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

随机试题

会计假设中，明确了会计确认、计量和报告的空间范围的是()
北宋诗文革新运动的领袖是()
补脾益气、润肺止咳宜蜜炙用，清热解毒宜生用的药物是
致敏TC细胞的作用特点是
“脉痹不已，复感于邪，内舍于心”引起的心悸病机当为
下列可用于电器灭火的灭火剂的有()。
对尚未制定法律和行政法规的，国务院各部门、委员会制定的规章对违反行政管理秩序的行为，可以设定()。
商业银行内部资本充足评估程序应实现的目标有()
植物的组织培养又叫离体培养，指从植物体分离出符合需要的组织、器官或细胞、原生质体等，通过无菌操作，在无菌条件下接种在含有各种营养物质及植物激素的培养基上进行培养以获得再生的完整植株或生产具有经济价值的其他产品的技术。根据上述定义，下列属于植物的组织培养的是
某学校新招了一批教师，有些新教师刚人职就当上了班主任。在本年度的年度考核中．所有湖南籍的教师都被评为优秀，所有班主任都没有被评为优秀。如果上述断定为真，下列哪一项也必定为真?

最新回复(0)

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。

会计假设中，明确了会计确认、计量和报告的空间范围的是()

北宋诗文革新运动的领袖是()

补脾益气、润肺止咳宜蜜炙用，清热解毒宜生用的药物是

致敏TC细胞的作用特点是

“脉痹不已，复感于邪，内舍于心”引起的心悸病机当为

下列可用于电器灭火的灭火剂的有()。

对尚未制定法律和行政法规的，国务院各部门、委员会制定的规章对违反行政管理秩序的行为，可以设定()。

商业银行内部资本充足评估程序应实现的目标有()

某学校新招了一批教师，有些新教师刚人职就当上了班主任。在本年度的年度考核中．所有湖南籍的教师都被评为优秀，所有班主任都没有被评为优秀。如果上述断定为真，下列哪一项也必定为真?

设算法A的时间复杂度可用递归式表示，算法B的时间复杂度可用递归式表示，若要使得算法B渐进地快于算法A，则a的最大整数为(65)。

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

软考中级

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

会计假设中，明确了会计确认、计量和报告的空间范围的是()

北宋诗文革新运动的领袖是()

补脾益气、润肺止咳宜蜜炙用，清热解毒宜生用的药物是

致敏TC细胞的作用特点是

“脉痹不已，复感于邪，内舍于心”引起的心悸病机当为

下列可用于电器灭火的灭火剂的有()。

对尚未制定法律和行政法规的，国务院各部门、委员会制定的规章对违反行政管理秩序的行为，可以设定()。

商业银行内部资本充足评估程序应实现的目标有()

某学校新招了一批教师，有些新教师刚人职就当上了班主任。在本年度的年度考核中．所有湖南籍的教师都被评为优秀，所有班主任都没有被评为优秀。如果上述断定为真，下列哪一项也必定为真?

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。