首页 > 自考

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

[单选题]

设某算法的计算时间可用递推关系式T（n） = 2T（n/2） + n 表示，则该算法的时间复杂度为（）

A.O（lgn）

B.O（nlogn）

C.O（n）

D.O（n2）

答案

B、O（nlogn）

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设某算法的计算时间可用递推关系式T（n） = 2T（n/2）…”相关的问题

第1题

（1)建立的递推关系式；（2)设，试导出递推公式

(1)建立的递推关系式；

(2)设，试导出递推公式

点击查看答案

第2题

某平壁厚度为0.37m，内表面温度t1为1650℃，外表面温度t2为300℃，平壁材料导热系数（式中t的单位为℃，λ的单位为W/(m·℃)）。若将导热系数分别按常量（取平均导热系数）和变量计算时，试求

问题一：平壁的温度分布关系式

问题二：导热热通量

点击查看答案

第3题

①更新权向量w(k+1);②令k=k=1，进行下一步递推，计算误差向量，直至e(k)小于等于0;③当k=0时，设定初始松弛变量b(0)的值，计算初始权向量;④更新松弛变量b(k+1);⑤计算误差向量e(k)，H-K算法的正确排序是()

A.③⑤①④②

B.②⑤①③④

C.③①⑤④②

D.①②③④⑤

点击查看答案

第4题

设某种细菌繁殖的数量N可近似表示为N=1000+52t+t²,其中时间I以小时(h)计,试计算从t=2到t=2+△t之间的平均繁殖速率,并计算当△t=0.1、△t=0.01时的平均繁殖速率,再计算t=2时的瞬时繁殖速率.

设某种细菌繁殖的数量N可近似表示为N=1000+52t+t²,其中时间I以小时（h)计,试计算从t=2到t=2+△t之间的平均繁殖速率,并计算当△t=0.1、△t=0.01时的平均繁殖速率,再计算t=2时的瞬时繁殖速率.

点击查看答案

第5题

设（n≥2)．试建立递推公式．

设(n≥2)．

试建立递推公式．

点击查看答案

第6题

已知某交点JD的桩号K5119.99，右角为136°24′，半径R＝300m，试计算圆曲线主点要素和里程，并且叙述圆曲线主点的测设步骤。T=Rtg（α/2），E=R（sec（α/2）–1），L=α∏/180°R。

点击查看答案

第7题

下面属于程序设计的典型算法有（)。

A.递推法

B.递进法

C.递归法

D.穷举法

点击查看答案

第8题

关于周期表述正确的有()。

A.周期与频率的关系式T=1/f

B.指振动质点完成一次全振动所需要的时间

C.单位为秒(s)

D.以上都不对

点击查看答案

第9题

算法的渐进时间复杂性是指当问题的规模n趋向无穷大时，影响算法效率的重要因素是T（n)的数量级，

点击查看答案

第10题

设某厂有一批新酿的好酒,如果现在(假定t=0)就售出,总收入为R(元).如果窖藏起来待来日按陈酒价

设某厂有一批新酿的好酒,如果现在（假定t=0)就售出,总收入为R（元).如果窖藏起来待来日按陈酒价

格出售,t年末总收入为假设银行的年利率为r,并以连续复利计算.试求窖藏多少年售出可使总收人的现值最大,并求r=0.06时的t值.

点击查看答案

第11题

受弯矩搭接接头的静载荷强度的计算，可用（)。

A.分段计算法

B.集合计算法

C.径向惯性矩计算法

D.中性计算法

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）