网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友lqlq2019 发布时间：2022-01-06

[单选题]

某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=T(n/2)+1 当n>1时则该算法的时间复杂度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有7位网友选择 B，占比17.95%
· 有5位网友选择 B，占比12.82%
· 有3位网友选择 A，占比7.69%
· 有3位网友选择 C，占比7.69%
· 有3位网友选择 D，占比7.69%
· 有3位网友选择 C，占比7.69%
· 有3位网友选择 B，占比7.69%
· 有2位网友选择 D，占比5.13%
· 有2位网友选择 A，占比5.13%
· 有2位网友选择 B，占比5.13%
· 有2位网友选择 C，占比5.13%
· 有2位网友选择 A，占比5.13%
· 有1位网友选择 A，占比2.56%
· 有1位网友选择 D，占比2.56%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“某递归算法的执行时间的递推关系如下：T（n)=1 当n=1时T（n)=T（n／2)＋1 当n>1时则该算法的时间”相关的问题

第1题

某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为()。

A.O(1)

B.O(log2n)

C.O(n)

D.O(nlog2n)

点击查看答案

第2题

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数

设求解某问题的递归算法如下：

设求解某问题的递归算法如下：求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数设

求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为()。

A、T(n)=T(n-1)+1

B、T(n)==2T(n一1)

C、T(n)-2T(n-1)+1

D、T(n)=2T(n+1)+1

点击查看答案

第3题

设求解某问题的递归算法如下： F（int n){ if n=1 {Move（1) }else{ F（n-1)； Move（n)； F（n-1)； } }

设求解某问题的递归算法如下：

F(int n){

if n=1 {

Move(1)

}else{

F(n-1)；

Move(n)；

F(n-1)；

}

}

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。

A．T(n)=T(n-1)+1

B．T(n)=2T(n-1)

C．T(n)=2T(n-1)+1

D．T(n)=2T(n+1)+1

点击查看答案

第4题

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T（n)的递推关

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。

int Factorial (int n)

{//计算n!

if(n＜=1)return 1;

else return n * Factorial(n-1);

}

(62)

A．T(n)=T(n-1)+1

B．T(n)=T(n-1)

C．T(n)=2T(n-1)+1

D．T(n)=2T(n-1)-1

点击查看答案

第5题

备忘录与递归算法的不同点是（）

A.递推关系

B.自顶向下计算

C.从大到小计算

D.子问题重叠

点击查看答案

第6题

备忘录与递归算法的相同点是（）

A.递推关系

B.记录已解决子问题的解

C.子问题重叠

D.最优子结构

点击查看答案

第7题

设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和，递归地求和的最大数，分别记作和. 比较和，那么输出就是。

以元素比较做基本运算，该算法在最坏情况下的时间复杂度的的递推方程是：

A. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

B. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

C. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

D. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

点击查看答案

第8题

设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和，递归地求和的最大数，分别记作和. 比较和，那么输出就是。

以元素比较做基本运算，该算法在最坏情况下的时间复杂度的的递推方程是：

A. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

B. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

C. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

D. 设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

点击查看答案

第9题

设 T是n个不等的数构成的数组，现在用分治算法找T的最...

设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数组和，递归地求和的最大数，分别记作和. 比较和，那么输出就是. 以元素比较做基本运算，该算法的时间复杂度的的递推方程是：

A、设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

B、设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

C、W(n)=2W(n/2)+2

D、设 T是n个不等的数构成的数组，现在用分治算法找T的最大数. 先把T从中间划分成两个大小差不多的子数

点击查看答案

第10题

对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。（)

对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。()

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

高升专自考是个怎么样的报名流程报名时间在几月江苏2024自考报名费收费标准费用大约是多少自考本科报名时间2024具体时间已公布自考本科报名时间是什么时候具体日期几月几日 2024年10月新生自考报名截止时间几号开始注册北京自考报名时间几月份报考自考报名时间一般在几月什么时候报名湖南自考报名时间是每年的几月份怎么报名自考专升本超详细的3个步骤是什么安徽自考报名时间每年什么时候报考

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

- 微信扫码关注简答题 -

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

- 微信扫码关注简答题 -

下载APP

关注公众号

TOP