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

admin2021-01-13 28

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的
某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576
高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。
下列叙述中正确的是(10)。　　　　①在需求分析中，分析员要从用户那里解决的最重要的问题是明确软件做什么　　　　②软件需求规格说明书在软件开发中具有重要的作用，是软件可行性分析的依据　　　　③UML语言支持面向对象的主要概念，并与具体的开发过程相关　
(8)用使用实例(use　case)来建立模型，并用它来描述来自终端用户方面的可用的场景。(9)对静态结构(类、对象和关系)模型化。(10)描述了在用户模型视图和结构模型视图中所描述的各种结构元素之间的交互和协作。(11)将系统的结构和行为表达成为易

随机试题

诊断有机磷中毒的特异性指标是
疼痛，皮色掀红、灼热，遇冷则痛减者，为疼痛，痛无定处，忽彼忽此，走注甚速者，为
甲饲养的一只狗在乙公司施工的道路上追咬丙饲养的一只狗，行人丁避让中失足掉入施工形成的坑里，受伤严重。下列哪些说法是错误的?()
房地产经纪人员必须拥有完善的知识结构，该知识结构有()层。
以下属于设备制造过程中影响质量的要素的是(　　)。
业主方的项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标等，投资目标是指项目的(　　)。
企业当月新增加的固定资产，当月不计提折旧，自下月起计提折旧。当月减少的固定资产，当月仍计提折旧。()
面向管理的计算机信息系统建设之所以具有社会性,因为它本质上是一种【】系统。
LivingAloneCouldBeGoodforYourWeightGoodnewsforpeoplelivingalone:Aforthcomingpapershowsthatsingleadults—o
DrMargaretChanofChinawillbethenextDirectorGeneraloftheWorldHealthOrganization(WHO).Afterherappointment,shet

最新回复(0)

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

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

软考中级

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

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

诊断有机磷中毒的特异性指标是

疼痛，皮色掀红、灼热，遇冷则痛减者，为疼痛，痛无定处，忽彼忽此，走注甚速者，为

甲饲养的一只狗在乙公司施工的道路上追咬丙饲养的一只狗，行人丁避让中失足掉入施工形成的坑里，受伤严重。下列哪些说法是错误的?()

房地产经纪人员必须拥有完善的知识结构，该知识结构有()层。

以下属于设备制造过程中影响质量的要素的是( )。

业主方的项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标等，投资目标是指项目的( )。

企业当月新增加的固定资产，当月不计提折旧，自下月起计提折旧。当月减少的固定资产，当月仍计提折旧。()

面向管理的计算机信息系统建设之所以具有社会性,因为它本质上是一种【】系统。

LivingAloneCouldBeGoodforYourWeightGoodnewsforpeoplelivingalone:Aforthcomingpapershowsthatsingleadults—o

DrMargaretChanofChinawillbethenextDirectorGeneraloftheWorldHealthOrganization(WHO).Afterherappointment,shet

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

以下属于设备制造过程中影响质量的要素的是(　　)。

业主方的项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标等，投资目标是指项目的(　　)。