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

admin2021-01-13 51

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

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

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

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

答案A

解析本题考查算法的分析技术。根据主定理，算法A的时间复杂度分析如下：a=7，b=2，log_ba=log₂7＞2，因此属于情况(1)，时间复杂度为n^log₂₇。算法B的时间复杂度分析：a，b=4，log_ba=log₄a，要使算法B快于算法A，则需要log4a＜log₂7，而log₂7=log₄49，因此有log₄a＜log₄49，该式成立的最大a为48，因此该题选A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)～(4)处的重复度分别为多少?

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。

下列哪项不是敛肺止咳药

下列哪项是上消化道出血的特征性表现()。

单位浓度的微量变化所引起指示物理量的变化，这种变化被称作

猩红热的病原学治疗应首选：

退疹后有糠麸样脱屑，有色素沉着，属退疹后有脱皮，无色素沉着，属

下列关于钢筋混凝土扩展基础施工要点中混凝土浇筑的说法中，错误的是（）。

已知某工作i—j的持续时间为4天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为(　　)。

具有随意性、开展性、计划性特点的言语形式是()。

根据Herzberg激励理论，达到和体验“自我实现”的机会往往可以对员工产生积极的激励作用，以下列出的()不属于激励因素?

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

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

软考中级

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图13-8所示。请指出图中的A、B、C和D分别是哪个用例?请指出图13-9中(1)～(4)处的重复度分别为多少?

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。

下列哪项不是敛肺止咳药

下列哪项是上消化道出血的特征性表现()。

单位浓度的微量变化所引起指示物理量的变化，这种变化被称作

猩红热的病原学治疗应首选：

退疹后有糠麸样脱屑，有色素沉着，属退疹后有脱皮，无色素沉着，属

下列关于钢筋混凝土扩展基础施工要点中混凝土浇筑的说法中，错误的是（）。

已知某工作i—j的持续时间为4天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为( )。

具有随意性、开展性、计划性特点的言语形式是()。

根据Herzberg激励理论，达到和体验“自我实现”的机会往往可以对员工产生积极的激励作用，以下列出的()不属于激励因素?

已知某工作i—j的持续时间为4天，其i节点的最早开始时间为第18天，最迟开始时间为第21天，则该工作的最早完成时间为(　　)。