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

admin2021-01-13 21

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

,表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是(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．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。
风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。
原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。
软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

随机试题

下列选项中，属于环境影响识别内容的是()。
本批货物的唛头是“HYEC8ET74”。(　　)该批货物的原产地为台湾。(　　)
A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B
下列人员的主要近亲属在审计客户拥有直接经济利益或重大间接经济利益，只要该经济利益是其主要近亲属作为审计客户员工有权取得的，就不会对独立性产生不利影响的有()。
19世纪末，欧洲列强之间的矛盾尖锐复杂，形成“三国同盟”和“三国协约”两大对立的军事集团，出现这种状况的根本原因是()。
12012年上半年全国电影票房收入807185万元，比上年同期增长41．7％。其中，国产影片票房收入280524万元，同比下降4．3％；进口影片票房收入526661万元，同比增长90．4％。2012年上半年排名前十的进口电影票房收入是国产电影的(
通过网络设备()连接两个网络，它们的物理层、数据链路层、网络层协议可以是不同的。
Thesenserelationshipbetweenthepairstalk(partofaplant)andstalk(follow/harassaperson)is______.
Spendingtimeinabookshop______.Howshouldbook-sellersdo?
ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati

最新回复(0)

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

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

软考中级

5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。

风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是(18)时的活动，“描述风险的结果”是(19)时的活动。

原型化方法是一类动态定义需求的方法，(44)不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要(45)。衡量原型开发人员能力的重要标准是(46)。

软件维护是指(36)。产生软件维护的副作用是指(37)。维护阶段用来指出修改工作量、性质、优先权和事后数据的文档是(38)。

下列选项中，属于环境影响识别内容的是()。

本批货物的唛头是“HYEC8ET74”。( )该批货物的原产地为台湾。( )

A、2000.05.12B、2000.05.18C、2000.05.22D、2000.05.28B

下列人员的主要近亲属在审计客户拥有直接经济利益或重大间接经济利益，只要该经济利益是其主要近亲属作为审计客户员工有权取得的，就不会对独立性产生不利影响的有()。

19世纪末，欧洲列强之间的矛盾尖锐复杂，形成“三国同盟”和“三国协约”两大对立的军事集团，出现这种状况的根本原因是()。

12012年上半年全国电影票房收入807185万元，比上年同期增长41．7％。其中，国产影片票房收入280524万元，同比下降4．3％；进口影片票房收入526661万元，同比增长90．4％。2012年上半年排名前十的进口电影票房收入是国产电影的(

通过网络设备()连接两个网络，它们的物理层、数据链路层、网络层协议可以是不同的。

Thesenserelationshipbetweenthepairstalk(partofaplant)andstalk(follow/harassaperson)is______.

Spendingtimeinabookshop______.Howshouldbook-sellersdo?

ComputersConcernYouWhenCharlesBabbage,aprofessorofmathematicsatCambridgeUniversity,inventedthefirstcalculati

本批货物的唛头是“HYEC8ET74”。(　　)该批货物的原产地为台湾。(　　)