某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

admin2021-01-13 44

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

解析本题利用递归树方法求解。得到的递归树如下图所示：

由于C属于O(nlg²n)且C属于Ω(nlg²n)，所以总的时间复杂度为A。

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其
阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成，每个路段由
阅读下列说明和图，回答问题l至问题4，将解答填入答题纸的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
软件测试是软件质量保证的主要手段之一，测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在(12)阶段完成的；
网络的几种拓扑结构中，在使用(61)时，各节点与中央单元进行连接，导致中央单元负荷重。
程序设计语言包括(41)等几个方面，它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V,S，P)表示，其中，∑是终结符
特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

随机试题

试述太平天国农民战争的意义。
阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?
关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)
以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。
行业的成长实际上是指(　　)。
企业会计方法和程序前后各期(　　)。
某公司正处于快速发展时期，急需高素质人才加盟，为此人力资源部门和多家猎头公司签订了合作协议，开始进行大张旗鼓的人才招募选拔。该公司人才招募选拔的流程是：猎头公司推荐候选人，候选人资料经人力资源部经理筛选后交总经理审阅，由总经理决定是否面试，再由人力资源部和
根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。
出境旅游领队带领旅游团入中国境的服务包括()
(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

最新回复(0)

某算法的时间复杂度可用递归式,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。

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

软考中级

阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其

网络的几种拓扑结构中，在使用(61)时，各节点与中央单元进行连接，导致中央单元负荷重。

特洛伊木马一般分为服务器端和客户端，如果攻击主机为X，目标主机为Y，则(8)。

试述太平天国农民战争的意义。

阅读《答李翊书》中的一段文字，然后回答问题。气，水也；言，浮物也。水大而物之浮者大小毕浮。气之与言犹是也，气盛则言之短长与声之高下者皆宜。……“气”和“言”指的是什么?

关于犯罪嫌疑人、被告人逃匿、死亡案件违法所得的没收程序，下列哪一说法是正确的?(2012年试卷2第38题)

以下对爆破作业描述不正确的是()。(1)雷雨季节宜采用电雷管起爆法起爆。(2)炸药反应不完全时，不会引起有毒气体含量增加。(3)同一爆破网络应使用同厂、同批、同型号的电雷管。(4)处理盲炮时进行安全警戒。

行业的成长实际上是指( )。

企业会计方法和程序前后各期( )。

根据《企业所得税法》及其实施条例的有关规定，不得提取折旧的固定资产是()。

出境旅游领队带领旅游团入中国境的服务包括()

(2015·河南)既是课程标准的具体化，也是师生进行教学的主要依据的是教科书。()

行业的成长实际上是指(　　)。

企业会计方法和程序前后各期(　　)。