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

admin2021-01-13 61

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

表示，若用

表示，则正确的是______。

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

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

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

软考中级

相关试题推荐

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(连不用的功能)都要全面初始化的话，会连带影响到应用软件要花很多时间才能启动。因此常将程序设
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列函数说明和c++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
(2012年下半年下午试题二)阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为(38)。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

津液的功能是
当一个以太网数据帧经过IEEE802。1Q封装后，在中继链路中传递时，尾部的帧校验序列需要重新计算，其原因在于（）。
不属于家庭咨询内容的是（）
临床诊断为脑震荡病人，可存在有
68岁，男性，糖尿病10年，昏迷2天入院。血压21／11kPa(157．5／82．5mmHg)，脉搏90次／分，体温36℃，血糖38mmol／L，尿糖(++++)，酮体(±)。在检查中哪种表现最可能出现
根据《中华人民共和国消费者权益保护法》规定，A．公平交易权B．自主选择权C．知悉真情权D．获得赔偿权E．安全保障权甲药店在销售某药品时违反消费者意愿搭售其他商品，该行为侵犯了消费者的
下列属于旅游纠纷仲裁制度的是()。
在中国的京剧表演中，表演者一般都在脸上涂上某种颜色来象征所表演角色的性格和特质。其中，黄脸代表：
原因是指引起一定现象的现象，结果是由原因的作用而被引起的现象。原因与结果的区分是确定的又是不确定的。（）
Rarelydoesitgetmuchmoreironic.MarcHauser,aprofessorofpsychologyatHarvardwhomadehisnameprobingtheevolutionary

最新回复(0)

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

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

软考中级

已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为(38)。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

津液的功能是

当一个以太网数据帧经过IEEE802。1Q封装后，在中继链路中传递时，尾部的帧校验序列需要重新计算，其原因在于（）。

不属于家庭咨询内容的是（）

临床诊断为脑震荡病人，可存在有

68岁，男性，糖尿病10年，昏迷2天入院。血压21／11kPa(157．5／82．5mmHg)，脉搏90次／分，体温36℃，血糖38mmol／L，尿糖(++++)，酮体(±)。在检查中哪种表现最可能出现

根据《中华人民共和国消费者权益保护法》规定，A．公平交易权B．自主选择权C．知悉真情权D．获得赔偿权E．安全保障权甲药店在销售某药品时违反消费者意愿搭售其他商品，该行为侵犯了消费者的

下列属于旅游纠纷仲裁制度的是()。

在中国的京剧表演中，表演者一般都在脸上涂上某种颜色来象征所表演角色的性格和特质。其中，黄脸代表：

原因是指引起一定现象的现象，结果是由原因的作用而被引起的现象。原因与结果的区分是确定的又是不确定的。（）

Rarelydoesitgetmuchmoreironic.MarcHauser,aprofessorofpsychologyatHarvardwhomadehisnameprobingtheevolutionary