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

admin2021-01-13 17

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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)系统登记每个病人的住院信息，包括：病案号、病人
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表6．1所示。该绘图软件的扩展性要求，将不断扩充
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：(1)图形由文本元素和图元元素构成，图元元素包括线
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时
视频卡的种类很多，主要包括(15)。以PAL制25帧/秒为例，已知一帧彩色静态图像(RGB)的分辨率为256×256，每一种颜色用16bit表示，则该视频每秒钟的数据量为(16)。全电视信号主要由(17)组成。在视频信号实时处理技术中，如果电视扫描的正程时
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

随机试题

导致慢性肺源性心脏病最常见的病因是
A．硫糖铝B．氢氧化铝C．西咪替丁D．雷尼替丁E．奥美拉唑目前认为最强的胃酸分泌抑制剂是()。
对药品进行杂质检查应在什么步骤后进行
抑制细菌DNA促螺旋酶的药物抑制细菌依赖DNA的RNA聚合酶(DDRP)的药物
水泥混凝土路面实测混凝土强度大于设计强度的()后，可停止养护。
矩阵型监理组织形式的缺点是()。
企业将自有资产转换为以公允价值模式进行后续计量的投资性房地产时形成的其他综合收益，在投资性房地产处置时，要将其结转到“其他业务收入”科目中。()
你是税务机关的一名人员，一天有一紧急文件需要请示某部门领导，本单位的领导让你去一趟，而且说要马上办。可是你到该部门后，领导正在开会，你怎么办?
下列关于DVD光盘的叙述中，不正确的是(　　　)。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃的两个领域，两者在未来有

最新回复(0)

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

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

软考中级

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

导致慢性肺源性心脏病最常见的病因是

A．硫糖铝B．氢氧化铝C．西咪替丁D．雷尼替丁E．奥美拉唑目前认为最强的胃酸分泌抑制剂是()。

对药品进行杂质检查应在什么步骤后进行

抑制细菌DNA促螺旋酶的药物抑制细菌依赖DNA的RNA聚合酶(DDRP)的药物

水泥混凝土路面实测混凝土强度大于设计强度的()后，可停止养护。

矩阵型监理组织形式的缺点是()。

企业将自有资产转换为以公允价值模式进行后续计量的投资性房地产时形成的其他综合收益，在投资性房地产处置时，要将其结转到“其他业务收入”科目中。()

你是税务机关的一名人员，一天有一紧急文件需要请示某部门领导，本单位的领导让你去一趟，而且说要马上办。可是你到该部门后，领导正在开会，你怎么办?

下列关于DVD光盘的叙述中，不正确的是( )。

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性

下列关于DVD光盘的叙述中，不正确的是(　　　)。