已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

admin2019-07-12 26

问题已知算法A的运行时间函数为T(n)=8T(n／2)+n²，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为__________(63)。
(62)

选项 A、Θ(n)
B、Θ(nlgn)
C、Θ(n²)
D、Θ(n³)

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/75G7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

常用对称加密算法不包括__________。(2008年下半年试题)
若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。
E1载波的数据速率是(1)Mbit／s，T1载波的数据速率是(2)Mbit／s。(1)
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
把下列8个地址块20．15．0．0--20．15．7．0聚合成一个超级地址块，则得到的网络地址是()。
计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。
WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。
网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(2)
有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)
请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥请在下列选项中选择合适的答案，填入图3-2的方框c至方框f。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥

随机试题

患者女性，31岁。婚后4年，既往月经规律。现停经54天，不规则阴道流血4天。超声检查：于左侧附件区可见平均内径为25mm妊娠囊，并见胚芽及原始心管搏动。最不可能的妊娠部位是
有关结核菌素试验下述错误的是
A、300000级的洁净室(区)B、1000级的洁净室(区)C、100级的洁净室(区)D、100000级的洁净室(区)E、10000级的洁净室(区)表皮外用药品的暴露工序
案例五【背景资料】某公司承建城区防洪排涝应急管道工程，受环境条件限制，其中一段管道位于城市主干路机动车道下，垂直穿越现状人行天桥，采用浅埋暗挖隧道形式；隧道开挖断面3．9×3．35m。横断面布置如图5所示。施工过程中，在沿线3座检查井位
政府间事权划分的原则不包括（）。
培养学生根据物体特征抽象出几何图形，根据几何图形想象出所描述的实际物体的能力，属于对学生()的培养．
张老师在二次晨检时发现贝贝口腔及咽颊部有红色的疱疹，立即将贝贝带到隔离室。这是为了()。
某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。
下列哪个(些)属于原型要求的工作环境?Ⅰ．项目工作室Ⅱ．通用软件开发中Ⅲ．演示设施Ⅳ．文档资源
那位老妇人受了打击，需要安慰。(comfort．)

最新回复(0)

已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

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

软考中级

常用对称加密算法不包括__________。(2008年下半年试题)

若Linux用户需要将FTP默认的21号端口修改为8800，可以修改(33)配置文件。

E1载波的数据速率是(1)Mbit／s，T1载波的数据速率是(2)Mbit／s。(1)

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

把下列8个地址块20．15．0．0--20．15．7．0聚合成一个超级地址块，则得到的网络地址是()。

计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将_________的内容送到地址总线上。

WindowsServer2008R2默认状态下没有安装IIS服务，必须手动安装。配置下列()服务前需先安装IIS服务。

网络配置如下图所示，为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后，在Routerl的(2)可以查看路由，查看路由采用的命令是(3)。(2)

有一种NAT。技术叫做“地址伪装(Masquerading)”，下面关于地址伪装的描述中正确的是__________。(2012年下半年试题)

患者女性，31岁。婚后4年，既往月经规律。现停经54天，不规则阴道流血4天。超声检查：于左侧附件区可见平均内径为25mm妊娠囊，并见胚芽及原始心管搏动。最不可能的妊娠部位是

有关结核菌素试验下述错误的是

A、300000级的洁净室(区)B、1000级的洁净室(区)C、100级的洁净室(区)D、100000级的洁净室(区)E、10000级的洁净室(区)表皮外用药品的暴露工序

政府间事权划分的原则不包括（）。

培养学生根据物体特征抽象出几何图形，根据几何图形想象出所描述的实际物体的能力，属于对学生()的培养．

张老师在二次晨检时发现贝贝口腔及咽颊部有红色的疱疹，立即将贝贝带到隔离室。这是为了()。

某单位有老陶和小刘等5名工作人员，需安排在星期一至星期五的中午值班，每人一次，若老陶星期一外出开会不能排，小刘有其他的事不能排在星期五，则不同的排法共有()种。

下列哪个(些)属于原型要求的工作环境?Ⅰ．项目工作室Ⅱ．通用软件开发中Ⅲ．演示设施Ⅳ．文档资源

那位老妇人受了打击，需要安慰。(comfort．)