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

admin2021-01-13 71

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

表示，若用

表示，则正确的是______。

选项 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至问题3，将解答填入答题纸的对应栏内。【说明】某大型旅店为了便于管理，欲开发一个客房管理系统。希望实现客房预定、入住登记、帐务结算、退房，以及将服务项目记入客人帐单。旅客包括散客和团体，散客预定或入住时需要提供姓名、性别、身
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3
阅读下列说明和图，回答问题l至问题3，将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页，公开发布该城市重要的组织或机构(以F统称为客户)的基本信息，方便城市生活。该系统的主要功能描述如下：(1)搜索信息：任何使用Internet的
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

设则()．
(2005年4月)_______，是指故意或者过失地实施危害不特定或者多数人的生命、健康或者重大公私财产的安全的行为。
特殊设防类(甲类)通信建筑包括()。
地处市区的某内资企业为增值税一般纳税人，主要从事货物的生产与销售。2019年1月按规定缴纳增值税200万元，同时补交上一年增值税20万元及相应的滞纳金3万元、罚款20万元。该企业本月应缴纳城市维护建设税及教育费附加()万元。
小组的方式对于残疾人建立自己的(　　)，参与社会、奉献社会也能起到重要作用。
为了创建企业文化，某单位计划购进一批图书分发到下属的4个部门，分发的图书数量与部门人数成正比。已知4个部门的人数分别为15人、20人、50人和75人，若总共下发的图书为l600本，则下发图书量最大的部门比下发图书量最小的部门多得了()
患有()人格障碍的个体在人际关系、自我形象和情感方面广泛存在不稳定性，并有明显的冲动行为。
若有如下程序：main(){intx[]={14,32,65,69,78,59},*t;t=x+5;printf("%d\n",*-t);}则程序执行后的输出结果是()。
Japanesefirmshaveachievedthehighestlevelsofmanufacturingefficiencyintheworldautomobileindustry.Someobserversof
Theycallthemthenewbreadearners.Theyarewomen,andtheyaresettotakeover.Womenarebeginningtorise【C1】______to

最新回复(0)

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

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

软考中级

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以

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

设则()．

(2005年4月)_______，是指故意或者过失地实施危害不特定或者多数人的生命、健康或者重大公私财产的安全的行为。

特殊设防类(甲类)通信建筑包括()。

小组的方式对于残疾人建立自己的( )，参与社会、奉献社会也能起到重要作用。

患有()人格障碍的个体在人际关系、自我形象和情感方面广泛存在不稳定性，并有明显的冲动行为。

若有如下程序：main(){intx[]={14,32,65,69,78,59},*t;t=x+5;printf("%d\n",*-t);}则程序执行后的输出结果是()。

Japanesefirmshaveachievedthehighestlevelsofmanufacturingefficiencyintheworldautomobileindustry.Someobserversof

Theycallthemthenewbreadearners.Theyarewomen,andtheyaresettotakeover.Womenarebeginningtorise【C1】______to

小组的方式对于残疾人建立自己的(　　)，参与社会、奉献社会也能起到重要作用。

若有如下程序：main(){intx[]={14,32,65,69,78,59},t;t=x+5;printf("%d\n",-t);}则程序执行后的输出结果是()。