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

admin2021-01-13 35

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

表示，若用

表示，则正确的是______。

选项 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)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读以下说明，根据要求回答问题1～问题3。【说明】某快递公司为了方便管理公司物品运送的各项业务活动，需要构建一个物品运送信息管理系统。【需求分析结果】(1)快递公司有多个分公司，分公司信息包括分公司编号、名称、经理、办公电话和地址。每个分公司可以
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为(40)。
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

随机试题

电容器油的闪点为120℃。()
鼻疖禁挤压的主要原因是()
患儿，2岁，体重15kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱，皮薄，疼痛明显，水疱破裂后创面为红色。
美国A公司与中国B公司在履行合同过程中发生了纠纷。按合同中的仲裁条款，A公司向中国某仲裁委员会提交了仲裁申请。问该仲裁庭的组成可以有哪几种方式?
甲施工企业于2月1日向乙材料供应商发出签订合同的信函，乙企业2月5口收到了该要约作废的传真，2月7日收到了签订合同的信函。甲企业发出传真声明作废的行为属于（）。
一般认为，期货交易最早萌芽于欧洲。()[2013年3月真题]
目前我国开放式基金成为基金设立的主流形式。()
资本严重不足的商业银行，是指：()。
“千禧一代”通常指20世纪80年代初到20世纪90年代末出生的人，他们的成长伴随着互联网的迅速发展，正是当下把手机作为“外置器官”、以互联网为生活_____________的一代人，也是历史上最_____________于出名的一代人。填入画横线部分最恰当
在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器读取邮件时，可以使用()协议。

最新回复(0)

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

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

软考中级

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

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

电容器油的闪点为120℃。()

鼻疖禁挤压的主要原因是()

患儿，2岁，体重15kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱，皮薄，疼痛明显，水疱破裂后创面为红色。

美国A公司与中国B公司在履行合同过程中发生了纠纷。按合同中的仲裁条款，A公司向中国某仲裁委员会提交了仲裁申请。问该仲裁庭的组成可以有哪几种方式?

甲施工企业于2月1日向乙材料供应商发出签订合同的信函，乙企业2月5口收到了该要约作废的传真，2月7日收到了签订合同的信函。甲企业发出传真声明作废的行为属于（）。

一般认为，期货交易最早萌芽于欧洲。()[2013年3月真题]

目前我国开放式基金成为基金设立的主流形式。()

资本严重不足的商业银行，是指：()。

在电子邮件程序向邮件服务器发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器读取邮件时，可以使用()协议。