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

admin2021-01-13 40

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

表示，若用

表示，则正确的是______。

选项 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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读以下说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表16—2所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避免
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱

随机试题

女，75岁，饭后恶心、呕吐2天，呕吐物为胃内容物，既往胃溃疡病史20余年，有关检查怀疑瘢痕性幽门梗阻，该患者应采取的治疗措施为
下列选项中，是扁平苔藓发病部位的是
线路的纵断面采用直角坐标法绘制，以中桩的里程为横坐标，以其高程为纵坐标，纵横坐标比例尺的关系是()。
承发包双方应在合同条款中进行约定的内容有()。
某公司上年销售收入为5000万元，假设经营资产销售百分比为69％，经营负债销售百分比为19％。预计销售净利率为6％，预计股利支付率为40％。预计明年通货膨胀率为12％，公司销售增长5％，无可动用金融资产，则外部融资销售增长比为()。
公务员辞去公职或者退休的，原系领导成员的公务员在离职()内，不得到与原工作业务直接相关的企业或者其他营利性组织任职，不得从事与原工作业务直接相关的营利性活动。
细菌的增长率与总数成正比．如果培养的细菌总数在24小时内由100增长到400，求前12小时后的细菌总数．
Whencompaniesdobusinessoverseas,theycomeincontactwithpeoplefromdifferentcultures.Theseindividualsoftenspeakad
OncefoundalmostentirelyinthewesternUnitedStatesandillAsia,dinosaurfossilsarenowbeingdiscoveredonallsevencon
Thewholenight’sbusyworktomeetthedeadlinemadehimhardtostay(wake)______inthemorning.

最新回复(0)

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

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

软考中级

女，75岁，饭后恶心、呕吐2天，呕吐物为胃内容物，既往胃溃疡病史20余年，有关检查怀疑瘢痕性幽门梗阻，该患者应采取的治疗措施为

下列选项中，是扁平苔藓发病部位的是

线路的纵断面采用直角坐标法绘制，以中桩的里程为横坐标，以其高程为纵坐标，纵横坐标比例尺的关系是()。

承发包双方应在合同条款中进行约定的内容有()。

公务员辞去公职或者退休的，原系领导成员的公务员在离职()内，不得到与原工作业务直接相关的企业或者其他营利性组织任职，不得从事与原工作业务直接相关的营利性活动。

细菌的增长率与总数成正比．如果培养的细菌总数在24小时内由100增长到400，求前12小时后的细菌总数．

Whencompaniesdobusinessoverseas,theycomeincontactwithpeoplefromdifferentcultures.Theseindividualsoftenspeakad

OncefoundalmostentirelyinthewesternUnitedStatesandillAsia,dinosaurfossilsarenowbeingdiscoveredonallsevencon

Thewholenight’sbusyworktomeetthedeadlinemadehimhardtostay(wake)______inthemorning.