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

admin2021-01-13 56

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在某些系统中，存在非常复杂的对象，可以采用循序渐进的方式进行组合，将小对象组合成复杂的大对象。以下实例展示了Builder(生成器)模式。该实例用来建立“文件”，文件内容包
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。
在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPY　A　TOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生(27)次缺页中断；若系统产生3次缺页中断，
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时

随机试题

被亚里士多德称为“十全十美”的悲剧的是()
将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：
7岁患儿，因尿少，全身水肿6日，抽搐一次，来急诊室，患儿于6天前眼睑水肿，日渐波及全身，同时尿量明显减少，每日300ml左右，尿色深黄如茶色，近2日来头痛明显，时伴恶心，偶有呕吐，视物模糊，精神差，今日中午突然抽搐，约持续2分钟，抽后嗜睡该病儿来急诊室
口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理
除哪项外均为《内经》论病情昼夜变化的原文
患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方
在招标投标活动中，下列哪些情形会导致中标无效?()
根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。
根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。
知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

最新回复(0)

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

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

软考中级

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

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(4)△t。如果按照流水方式执行，执行完100条指令需要(5)△t。

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是( )。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是( )。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。