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

admin2021-01-13 55

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

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

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于Web的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Inte
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，已跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某文件管理系统中定义了类OfficeDoc和DocExplorer。当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态。
为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程
下列叙述中正确的是(10)。　　　　①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么　　　　②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据　　　　③UML语言支持面向对象的主要概念，并与具体的开发过程相关　
(8)用使用实例(use　case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9)对静态结构(类、对象和关系)模型化。(10)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11)将系统的结构和行为表达成为易

随机试题

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter
下列颈部血管损伤时，不可结扎的血管是
关于糖皮激素抗炎作用特点的描述，不正确的是()。
A．血管紧张素转化酶B．β肾上腺素受体C．羟甲戊二酰辅酶A还原酶D．钙离子通道E．钾离子通道氨氯地平的作用靶点是
现阶段在地籍测量中我国主要采用()土地分类系统。
[2014年，第68题]图5．7-4所示梁的横截面可选用空心矩形、矩形、正方形和圆形4种之一，假设四种截面的面积相等，载荷作用方向铅垂向下，承载能力最大的是()。
关于建设程序说法不正确的是()。
根据《刑法》的规定，下列关于徇私舞弊发售发票、抵扣税款、出口退税罪的说法中正确的是()。
某社区有12个积极分子A～L，他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人，才能通过联系渠道通知到所有积极分子。
Manydaysseemtobring【B1】______tasksandresponsibilities,allofwhichapparentlymustbetackledrightaway.Youspendaday

最新回复(0)

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

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

软考中级

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

Almosteveryonehasahobby.Ahobbycanbe【C1】______peopleliketodointheirsparetime.Ahobbycan【C2】______themwithinter

下列颈部血管损伤时，不可结扎的血管是

关于糖皮激素抗炎作用特点的描述，不正确的是()。

A．血管紧张素转化酶B．β肾上腺素受体C．羟甲戊二酰辅酶A还原酶D．钙离子通道E．钾离子通道氨氯地平的作用靶点是

现阶段在地籍测量中我国主要采用()土地分类系统。

[2014年，第68题]图5．7-4所示梁的横截面可选用空心矩形、矩形、正方形和圆形4种之一，假设四种截面的面积相等，载荷作用方向铅垂向下，承载能力最大的是()。

关于建设程序说法不正确的是()。

根据《刑法》的规定，下列关于徇私舞弊发售发票、抵扣税款、出口退税罪的说法中正确的是()。

某社区有12个积极分子A～L，他们之间的联系渠道见下图。居委会至少需要通知他们之中(67)________________个人，才能通过联系渠道通知到所有积极分子。

Manydaysseemtobring【B1】______tasksandresponsibilities,allofwhichapparentlymustbetackledrightaway.Youspendaday

Almosteveryonehasahobby.Ahobbycanbe【C1】peopleliketodointheirsparetime.Ahobbycan【C2】themwithinter