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

admin2021-01-13 58

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

表示，若用

表示，则正确的是______。

选项 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)处的字句写在答题纸对应栏内。【说明】在一些大型系统中，大多数的功能在初始化时要花费很多时间，如果在启动的时候，所有功能(包括不用的功能)都要全面初始化的话，会导致应用软件要花很多时间才能启动。因此常将程序设计
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格
阅读下列说明和E—R图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值唯一的，供应商的名也是唯一的。(2)零件号不能为空，且值是唯一的，零件号不能为空。(3
阅读以下说明和JaVa代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】任何一种程序都是为了解决问题而撰写的，解决问题时需要实现一些特定的运算法则。在策略(strategy)模式下，可以更换实现算法的部分而不留痕迹，切换整个算法，简化改为采用其他
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求，欲构建数据管理中间件，其主要功能如下：(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读以下说明和C代码，根据要求回答问题1～问题3。【说明】某工程计算中要完成多个矩阵相乘(链乘)的计算任务。两个矩阵相乘要求第一个矩阵的列数等于第二个矩阵的行数，计算量主要由进行乘法运算的次数决定。采用标准的矩阵相乘算法，计算Am×n*Bn×p，需要m
阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某销售公司当前的销售业务为商城实体店销售。现该公司拟开展网络销售业务，需要开发一个信息化管理系统。请根据公司现有业务及需求完成该系统的数据库设计。【需求描述】(1)记录公司所有员
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

随机试题

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用()(1995年第52题)
MsgBox函数使用的正确语法是()。
A、HCO3-↓，pH↑，PaCO2↓B、HCO3-正常，pH↓，PaCO2↓C、HCO3-正常或↑，pH↓，PaCO2↓D、HC3-↑，pH↑，PaCO2正常或↑E、HCO3-↓，pH↓，PaCO2正常或↓代谢性碱中毒
在法人治理结构中，()是监督机构，向股东会负责，对董事会和经营管理层的决策和经营管理活动进行监督。
甲公司系增值税一般纳税人，销售商品适用增值税税率为17％，发生的有关债务重组经济业务如下：(1)2×17年1月1日与丙银行协商并达成协议，将丙银行于2×16年1月1日贷给甲公司的3年期，年利率为9％，本金为500万元的贷款进行债务重组，丙银行未对该项贷款
皮亚杰认为，儿童在判断行为对错时，是()。
Whichflightwillthemantake?
WhydoesMrs.Smithfeelsad?
HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest

最新回复(0)

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

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

软考中级

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

胆胃不和，痰热内扰，症见虚烦不眠，惊悸不宁者，治宜选用()(1995年第52题)

MsgBox函数使用的正确语法是()。

A、HCO3-↓，pH↑，PaCO2↓B、HCO3-正常，pH↓，PaCO2↓C、HCO3-正常或↑，pH↓，PaCO2↓D、HC3-↑，pH↑，PaCO2正常或↑E、HCO3-↓，pH↓，PaCO2正常或↓代谢性碱中毒

在法人治理结构中，()是监督机构，向股东会负责，对董事会和经营管理层的决策和经营管理活动进行监督。

皮亚杰认为，儿童在判断行为对错时，是()。

Whichflightwillthemantake?

WhydoesMrs.Smithfeelsad?

HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】______【T1】______■D

【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest

HowtoReducePresentationStress1.Causesofpresentationstress■Fearofbeing【T1】【T1】■D