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

admin2021-01-13 70

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

表示，若用

表示，则正确的是______。

选项 A、

B、

C、

D、

答案A

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

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

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

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

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

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

软考中级

相关试题推荐

阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读以下函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(Strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他方
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

什么是企业的战略经营领域?请举例说明。
慢性肾炎患者，尿蛋白≥1g/d，血压控制的理想水平是
某女，42岁，患慢性宫颈炎数年，症见带下量多、色黄黏稠、臭秽，小腹疼痛，腰骶酸疼，神疲乏力。治当清热除湿、益气化瘀，宜选用的中成药是()。
采用D/P托收是一种最安全的收汇方式。因为对方不付款，银行就不交单。()
下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。研究小组同学经考察确认甲湖泊是一段旧河道，试分析甲湖泊的成因。
中国特色社会主义理论体系包括()。
密度效应：在一定时间内，当种群的个体数目增加时，就必定会出现邻近个体之间的相互影响。种群的密度效应就是由矛盾的两种相互作用决定的，即出生与死亡、迁入与迁计出。凡影响某物种出生率、死亡率和迁移的各种生物、理化因子都对此物种密度起作用，而这些不同作用的集合就是
用斯坦福一比奈量表来测量人的智力，首先要计算出人的智力年龄，叫()
简述破坏武器装备、军事设施、军事通信罪的构成条件。
AWaysofDeparturefromImmatureandSimplisticImpressionsBCommentonFirstImpressionCIllustrationofFirstImpress

最新回复(0)

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

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

软考中级

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

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

什么是企业的战略经营领域?请举例说明。

慢性肾炎患者，尿蛋白≥1g/d，血压控制的理想水平是

某女，42岁，患慢性宫颈炎数年，症见带下量多、色黄黏稠、臭秽，小腹疼痛，腰骶酸疼，神疲乏力。治当清热除湿、益气化瘀，宜选用的中成药是()。

采用D/P托收是一种最安全的收汇方式。因为对方不付款，银行就不交单。()

下图是我国某校研究性学习小组的同学在考察某地后所绘制的土地利用图，回答下列问题。研究小组同学经考察确认甲湖泊是一段旧河道，试分析甲湖泊的成因。

中国特色社会主义理论体系包括()。

用斯坦福一比奈量表来测量人的智力，首先要计算出人的智力年龄，叫()

简述破坏武器装备、军事设施、军事通信罪的构成条件。

AWaysofDeparturefromImmatureandSimplisticImpressionsBCommentonFirstImpressionCIllustrationofFirstImpress