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

admin2021-01-13 59

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

表示，若用

表示，则正确的是______。

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

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

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

软考中级

相关试题推荐

阅读下列说明和数据流图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷站送来的成绩
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和C语言代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内?【说明】某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10．41所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，　S2的初值为1。图
下列叙述中正确的是(52)。

随机试题

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()
用人单位拖欠或者未足额支付工资的，劳动者不可以()
把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。
在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得________缺水了。　(2)罗布泊________后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变
工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()
简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。
用户当前使用的窗口称为______窗口。
外阴血肿最易发生的部位是
某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()
2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

最新回复(0)

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

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

软考中级

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

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

下列叙述中正确的是(52)。

元朝江西行省对世祖以来约五十年间有关政治、经济、军事、法律等方面的圣旨条例的汇编是以下哪一部法律()

用人单位拖欠或者未足额支付工资的，劳动者不可以()

把下面的句子翻译成现代汉语。君所谓可而有否焉，臣献其否以成其可。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。 (1)塔里木河改道后，原来的下游地区变得________缺水了。 (2)罗布泊________后，周边生态环境马上就恶化了。 (3)胡杨林在忍受了二十多年的干渴后，终于变

工件的夹紧就是保证工件在切削力作用下保持既定位置不变。()

简述高锰酸钾指数(耗氧量)的定义、测定原理及化学反应方程式。

用户当前使用的窗口称为______窗口。

外阴血肿最易发生的部位是

某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据《刑事诉讼法》相关规定，下列说法正确的是：()

2017年1月9日，中国首颗林业卫星在中国酒泉成功发射，这颗卫星是()。

在下列句子中的横线上依次填入给出的词，最恰当的一组是()。　(1)塔里木河改道后，原来的下游地区变得缺水了。　(2)罗布泊后，周边生态环境马上就恶化了。　(3)胡杨林在忍受了二十多年的干渴后，终于变