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

admin2021-01-13 66

问题设算法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的最大整数为______。

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

软考中级

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

关于苯二氮卓类药物的作用机制正确的是

患儿，男，7岁。8月因突然高热、惊厥1次就诊。体温39．5℃，面色苍白，四肢厥冷，意识模糊，便常规有脓细胞。考虑该患儿是

甲工厂申请破产，应当向人民法院提交()。人民法院收到破产申请后，依法对各项材料进行审查，其判断甲工厂是否可以破产的条件是()。

表示生产饱和蒸汽锅炉基本特征的指标包括()。

当土质稀软、泥层薄时，抓斗式挖泥船挖泥作业时()。

根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是(　　　)。

下列不属于出境领队的职责的是()。

将15名实习生名额随机分配给12个部门，每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?

甲犯强奸罪被判处有期徒刑10年，此时人民法院对甲可以适用的附加刑是()。

April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto

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

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

软考中级

由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64)，其带权路径长度为(65)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

关于苯二氮卓类药物的作用机制正确的是

患儿，男，7岁。8月因突然高热、惊厥1次就诊。体温39．5℃，面色苍白，四肢厥冷，意识模糊，便常规有脓细胞。考虑该患儿是

甲工厂申请破产，应当向人民法院提交()。人民法院收到破产申请后，依法对各项材料进行审查，其判断甲工厂是否可以破产的条件是()。

表示生产饱和蒸汽锅炉基本特征的指标包括()。

当土质稀软、泥层薄时，抓斗式挖泥船挖泥作业时()。

根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是( )。

下列不属于出境领队的职责的是()。

将15名实习生名额随机分配给12个部门，每个部门至少分配1人。问有部门获取的数额是3的概率是有部门获取的名额是4的概率的多少倍?

甲犯强奸罪被判处有期徒刑10年，此时人民法院对甲可以适用的附加刑是()。

April2Toournewaccountants,WelcometoYagitConsulting!Wearedelightedthatyouarejoiningourteamandlookforwardto

根据会计法律制度的规定，下列各项中，属于注册会计师业务范围的是(　　　)。