首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设求解某问题的递归算法如下: 求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。
设求解某问题的递归算法如下: 求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。
admin
2013-05-11
37
问题
设求解某问题的递归算法如下:
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。
选项
A、7k
B、15k
C、31k
D、63k
答案
C
解析
直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式,可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1,其中两次递归调用 F(n-1)用时2T(n-1),算法Move的计算时间为常数,计为1。
转载请注明原文地址:https://kaotiyun.com/show/C6RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存采用段式存储管理有许多优点,但(1)不是其优点。
路由信息协议(RIP)更新路由表的依据是:若相邻路由器RouterB说“我到目的网络Y的距离为N”,则收到此信息的路由器RouterA就知道:“若将下一站路由器选为RouterB,则我到网络Y的距离为(21)”。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(21)ns。
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则,下面关于这种规则的说明中,正确的是______。
IEEE802.11采用CSMA/CA协议,采用这个协议的原因是____________。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且____________。
有一种NAT技术叫做“地址伪装(Masquerading),下面关于地址伪装的描述中正确的是____________。
PC机不能接入因特网,这时采用抓包工具捕获的以太网接口发出的信息如下:可以看出该PC机的IP地址为(68),默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(70)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
下列关于软件著作权中翻译权的叙述不正确的是:翻译权是指__________的权利。(2011年上半年试题)
随机试题
信度系数取值小,测量的标准误会()
由若干企业组成临时性、动态性的企业联盟称_______。
下列各项属于著作权合理使用的是()
既能治胃腑,又能治疗乳腺病的腧穴是()。
下列影响心脏外形的生理因素,哪项正确
采用抗滑桩、挡土墙共同支挡时,应先做挡土墙后做抗滑桩。()
甲、乙公司均为增值税一般纳税人,适用增值税税率13%,甲公司收到乙公司作为资本投人的不需要安装的机器设备一台,账面价值1500000元,合同约定该机器设备的价值为2000000元,增值税进项税额260000元(由投资方支付税款,并提供或开具增值税
N公司为全球手机行业的龙头企业,从2002年5月1日开始,N公司将它的移动电话部门按目标市场分拆成了九个自负盈亏的中心,每个中心负责一个特定的市场。比如占有率已经超过50%的TDMA市场;亟待提高市场份额的C,DMA市场;高端GSM手机及其后代产品市场;廉
以下关于低碳发展叙述正确的是:
下列语句序列执行后,输出的结果是______。publicclassex37{publicstaticvoidmain(String[]args){
最新回复
(
0
)