某算法的时间复杂度可用递归式表示，若用表示，则正确的是______。

admin2021-01-13 37

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

表示，若用

表示，则正确的是______。

选项 A、

B、

C、

D、

答案A

解析本题考查算法分析技术。用主定理可以很容易算出该递归式。主定理给出了求解形如T(n)=aT(n/b)+f(n)的递归式的一般方法。比较

和f(n)中n的最高次幂的关系，考虑三种情况：若存在某常数ε＞0，有

题中，a=6，b=5，属于第一种情况，因此有

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

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

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

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读下列函数说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

随机试题

患者，男性，46岁。最近突然发生命名性失语，2周来共发生过5次，每次持续2～15s。查体：无神经系统异常。脑CT无异常。患者发病时主要累及的血管是
已知各期环比增长速度为7.1%、3.4%、3.6%、5.3%，则定基增长速度是()。
()是20世纪50年代中期由美国市场营销学家温德尔·斯密首先提出的一个概念。
下列各项中，属于经济法律关系客体的有()。
甲卷烟生产企业为增值税一般纳税人．2014年2月发生经营业务如下：(1)进口一批烟丝，关税完税价格为20万元，关税税率为20％，缴纳相关税费后海关放行，并取得相关的专用缴款书。(2)将进口的烟丝全部领用用于生产A类卷烟200箱，当月销售
教育法律救济应以合法权益受到侵犯并造成损害为前提。
15世纪，英国金雀花王朝的两支后裔，兰开斯特家族和约克家族围绕着继承权展开了持续30年的王位争夺战争。在莎士比亚的剧本()中，以两朵玫瑰花被拔标志这场战争的开始，因此后来人们将这场战争称为“玫瑰战争”。
计算机网络主要的功能是________。
中国茶文化已渗透到中国文化的各个方面，包括诗词、绘画、宗教、医学等领域。
A、Yourproblemmaynotbeunderstoodcorrectly.B、Youdon’tknowifyouarecomplainingattherighttime.C、Yourcomplaintmay

最新回复(0)

某算法的时间复杂度可用递归式表示，若用表示，则正确的是______。

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

软考中级

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

患者，男性，46岁。最近突然发生命名性失语，2周来共发生过5次，每次持续2～15s。查体：无神经系统异常。脑CT无异常。患者发病时主要累及的血管是

已知各期环比增长速度为7.1%、3.4%、3.6%、5.3%，则定基增长速度是()。

()是20世纪50年代中期由美国市场营销学家温德尔·斯密首先提出的一个概念。

下列各项中，属于经济法律关系客体的有()。

教育法律救济应以合法权益受到侵犯并造成损害为前提。

15世纪，英国金雀花王朝的两支后裔，兰开斯特家族和约克家族围绕着继承权展开了持续30年的王位争夺战争。在莎士比亚的剧本()中，以两朵玫瑰花被拔标志这场战争的开始，因此后来人们将这场战争称为“玫瑰战争”。

计算机网络主要的功能是________。

中国茶文化已渗透到中国文化的各个方面，包括诗词、绘画、宗教、医学等领域。

A、Yourproblemmaynotbeunderstoodcorrectly.B、Youdon’tknowifyouarecomplainingattherighttime.C、Yourcomplaintmay