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

admin2021-01-13 24

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

表示，若用

表示，则正确的是______。

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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题2，将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸，通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面，除了作为电话使用外，还可以发送短信，可以管理电话簿，可以下载铃声
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下：对于n个元素的关键字序列{a1，a2，…，an}，当且仅当满足下列关系时称其为堆。在一个堆中，若堆顶元素为最大元素，则称为大顶堆；若堆顶元素为最小元素
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

病理性蛋白尿，可见于()
男，24岁。被手榴弹炸伤右侧大腿3小时来院。查体：一般情况好，生命体征平稳，右大腿外侧有约6cm×3cm伤口，深达深筋膜表面，无活动性出血，检查无弹片残留，正确的处理措施是（）
护士在铺床时，不符合铺床的正确原则的是
以下属于开放性损伤的是
李某2013年1月1日拟在银行存入一笔钱分次取出付清三年房屋的房租，每年6月末和12月末各支付3500元，若存款年利率为6％，那么2013年1月1日张某应在银行仔入()元。(PV3％，6=5．4172，PVA6％，6=4．9173，PVA6％，3
社会工作者给病人提供温暖、适当、可信任的情境，使病人能够表达情绪与困扰。请问，社会工作者此时扮演什么角色?()
读“我国四城市气温曲线和降水量分配示意图”，回答下列问题。根据气温曲线可知位于我国北方的城市是()。
课堂上，对于教师的提问，即便学生的回答完全不正确，教师同样需要做出教学评价，因为教学评价不能仅仅局限于评判对和错，它还具有调控教学质量、检验教学效果、提供反馈信息等功能。()
soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen
E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。

最新回复(0)

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

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

软考中级

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

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

病理性蛋白尿，可见于()

男，24岁。被手榴弹炸伤右侧大腿3小时来院。查体：一般情况好，生命体征平稳，右大腿外侧有约6cm×3cm伤口，深达深筋膜表面，无活动性出血，检查无弹片残留，正确的处理措施是（）

护士在铺床时，不符合铺床的正确原则的是

以下属于开放性损伤的是

李某2013年1月1日拟在银行存入一笔钱分次取出付清三年房屋的房租，每年6月末和12月末各支付3500元，若存款年利率为6％，那么2013年1月1日张某应在银行仔入()元。(PV3％，6=5．4172，PVA6％，6=4．9173，PVA6％，3

社会工作者给病人提供温暖、适当、可信任的情境，使病人能够表达情绪与困扰。请问，社会工作者此时扮演什么角色?()

读“我国四城市气温曲线和降水量分配示意图”，回答下列问题。根据气温曲线可知位于我国北方的城市是()。

课堂上，对于教师的提问，即便学生的回答完全不正确，教师同样需要做出教学评价，因为教学评价不能仅仅局限于评判对和错，它还具有调控教学质量、检验教学效果、提供反馈信息等功能。()

soundpullcanfeeleatDoctor：What’swrongwithyou?Emma：Oh,Ihaveatoothachen

E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。