首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
某算法的时间复杂度可用递归式表示,若用表示,则正确的是______。
admin
2021-01-13
54
问题
某算法的时间复杂度可用递归式
表示,若用
表示,则正确的是______。
选项
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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统,己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
阅读下列说明和C语言代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij和价格Cij设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn,其中bi∈{A,C,G,U}。B上的二级结构是一组字符对集合S={(bi,bj)},其中i,j∈{1,2,…,n},并满足
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2, S2的初值为1。图
随机试题
X线中不被显示的结石是
分主一身左右之阴阳的经脉是
丙找甲借自行车,甲的自行车与乙的很相像,均放于楼下车棚。丙错认乙车为甲车,遂把乙车骑走。甲告知丙骑错车,丙未理睬。某日,丙骑车购物,将车放在商店楼下,因墙体倒塌将车砸坏。下列哪些表述是正确的?(2012年卷三第58题)
生产烟花爆竹的企业,应当对黑火药、烟火药、引火线的保管采取必要的安全技术措施,建立()登记制度。
根据《民事诉讼法》的规定,采取诉前保全,须符合的条件有()。
franchise________
关于呆账核销审批,下列说法正确的是()。
阅读下面短文,回答下列五道题。7月上旬,从里耶战国古城出土的2万余枚秦简运抵湖南长沙,在湖南省考古研究所大楼内开始清洗、拍照、归档、研究。考古专家在清理“1号井”的简牍时,在一片木牍上发现了2200多年前的乘法口决表,竟与现今生活中使用的乘法口诀表
Whatwillthewomandotomorrow?
WhowillselecttheBestActressnomineesforAcademyAwards?
最新回复
(
0
)