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

admin2021-01-13 41

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

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

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和E—R图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】图2．1是某医院组织的结构图。该医院分为多个病区，每个病区有一个唯一的编号，一个病区包括多个病房，多名医生；每位医生有一个唯一的编号，负责管辖其主治病人的所有病房；病人住院
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列函数说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改(添加、删除和修
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。
编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

随机试题

甲公司为一家大型国有集团公司2×15年度，甲公司发生的相关业务如下：(1)2×15年3月31日，甲公司与境外A公司的某股东签订股权收购协议，甲公司以110000万元的价格收购A公司80％股份。当日，A公司可辨认净资产的公允价值为120000万元(
InJuly1994Jupiter,thelargestplanetinoursolarsystem,wasstruckby21piecesofacomet(彗星).Whenthefragments(碎片)l
无致伤性的机械指数的范围是
患者男性，53岁，十二指肠溃疡病史6年，1d前搏柏油样便，考虑是溃疡出血，为了止血，需要将胃内的pH提高到
张三和李四发生民事纠纷，经多方面调解未达成协议，张三起诉至法院。法院受理后，两次用传票传唤李四到庭应诉，李四属于必须到庭的被告，但其拒不到庭。对此人民法院可以：
安装低压管件，如三通、四通、异径管的工程量计算应(　　)计算。
()是对工作行为以及工作结果的一种反映，也是员工内在素质和潜能的一种体现。
跑道第一分道的计算线是从内沿以外20厘米处计算。()
对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征，这是由于()。
Youcan’tbelievehim.Whathedoesoften______hiswords?

最新回复(0)

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

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

软考中级

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

InJuly1994Jupiter,thelargestplanetinoursolarsystem,wasstruckby21piecesofacomet(彗星).Whenthefragments(碎片)l

无致伤性的机械指数的范围是

患者男性，53岁，十二指肠溃疡病史6年，1d前搏柏油样便，考虑是溃疡出血，为了止血，需要将胃内的pH提高到

张三和李四发生民事纠纷，经多方面调解未达成协议，张三起诉至法院。法院受理后，两次用传票传唤李四到庭应诉，李四属于必须到庭的被告，但其拒不到庭。对此人民法院可以：

安装低压管件，如三通、四通、异径管的工程量计算应( )计算。

()是对工作行为以及工作结果的一种反映，也是员工内在素质和潜能的一种体现。

跑道第一分道的计算线是从内沿以外20厘米处计算。()

对于同一棵大树，在木匠的眼中是木材，画家看到的是色彩和色调，植物学家看到的是它的形态特征，这是由于()。

Youcan’tbelievehim.Whathedoesoften______hiswords?

安装低压管件，如三通、四通、异径管的工程量计算应(　　)计算。