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

admin2021-01-13 47

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

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

选项 A、

(nlg²n)
B、

(nlgn)
C、

(n²)
D、

(n³)

答案A

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

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

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某证券交易所为了方便提供证券交易服务，欲开发一证券交易平台，该平台的主要功能如下：(1)开户。根据客户服务助理提交的开户信息，进行开户，并将客户信息存入客户记录中，账户信息(余
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。
编制一个好的程序首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(9)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(10)；在书写语句时应考虑(11)；在书写功能性注解时应考虑(12)。源程序中应包含一些内部文档，以帮助阅读和理解源程
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

随机试题

虽然说经营性养老机构的定价是放开的，政府不能够干预，但是，从保障购买者权益、稳定养老床位价格、规范市场秩序等角度来说，有关方面需要高度警惕这种销售床位的经营模式带来的种种问题。比方说，床位可以炒卖，这既有可能背离了养老机构床位的属性——把养老服务变成一种投
求
关于相关和回归的概念，下列正确的是
女性，32岁。月经量多，鼻出血3天。下列不支持原发性血小板减少性紫癜的是
屋面卷材防水层上有重物覆盖或基层变形较大时，卷材铺贴应优先采用（），但距屋面周边800mm内以及叠层铺贴的各层卷材之间应满粘。
简述MRPII系统的功能
根据所给材料回答问题。《经济大观察》是经济类双月刊，A4开本，在甲省出版，向国内外公开发行。该刊编辑部未公开说明过稿件审阅处理的期限。2018年8月中旬，该编辑部收到两篇稿件。一篇是作者林华投寄的《中美博弈》，其中详细介绍了中美两国几次经济谈判的
质量互变规律揭示的是()。
社会主义社会实行按劳分配的前提条件是()。
Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。

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

求

关于相关和回归的概念，下列正确的是

女性，32岁。月经量多，鼻出血3天。下列不支持原发性血小板减少性紫癜的是

屋面卷材防水层上有重物覆盖或基层变形较大时，卷材铺贴应优先采用（），但距屋面周边800mm内以及叠层铺贴的各层卷材之间应满粘。

简述MRPII系统的功能

质量互变规律揭示的是()。

社会主义社会实行按劳分配的前提条件是()。

Americansareproudoftheirvarietyandindividuality,yettheyloveandrespectfewthingsmorethanauniform,whetheritis

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