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

admin2021-01-13 47

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

表示，若用

表示，则正确的是______。

选项 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，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和数据流图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】下面给出的是某房产管理系统的一套分层数据流图。其功能描述如下：(1)系统随时根据住房送来的入住单更新住户基本信息文件；(2)每月初系统根据物业管理委员会提供的月附加费(
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。注册过程中需填写顾客资料
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序，算法基
某集团公司拥有多个大型连锁商场，公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明和图，回答问题1至问题3。【说明】某会议策划公司为了方便客户，便于开展和管理各项业务活动，需要构建一个基于网络的会议预定系统。【需求分析】(1)会议策划公司设有受理部、策划部和其他部门。部门信息包括部门号、部门名称、部门主管、电话和邮箱
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

随机试题

注册会计师实地观察重要的固定资产时，应重点观察（）
A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是
男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛
某工程，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同，采用可调价合同形式，工期20个月，项目监理机构批准的施工总进度计划如图6—1所示，各项工作在其持续时间内均为匀速进展。每月计划完成的投资(部分)见表6—1。施工过程中发生如下事
已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。
下列不属于房产税的税率的是()。
有46名球迷参加世界杯足球竞猜活动，其中24人支持德国队夺冠，20人支持西班牙队，支持巴西队的人数是既支持德国队又支持巴西队人数的3．5倍，又是三支球队都支持人数的7倍，既支持巴西队又支持西班牙队的人数相当于三支球队都支持人数的2倍。既支持德国队又支持西班
许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。
请简要解释以下段落中画线部分的知识点“圣诞节”一词来源于Cristesmaesse或“耶稣弥撒”。圣诞节是基督教徒对（9）耶稣生日的庆祝，大多数历史学家都认定是公元336年在罗马进行了首次圣诞节庆祝。圣诞节既是一个节假日又是一个宗教节日。在美国，它是
CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th

最新回复(0)

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

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

软考中级

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

注册会计师实地观察重要的固定资产时，应重点观察（）

A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是

男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛

已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。

下列不属于房产税的税率的是()。

许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。

CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th