下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

admin2014-11-11 43

问题下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(54)

选项 A、T₁(n)=n+nlog_n
B、T₂(n)=2n+nlog_n
C、T₃(n)=n²log_n
D、T₄(n)=n+100log_n

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/XPRZ777K

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

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

软考中级

相关试题推荐

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)
利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。
利用扩展ACL禁止用户通过telnet访问子网202．112．111．0／24的命令是()。
包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。
某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

随机试题

A．宣肺解毒，利湿消肿B．健脾化湿，通阳利水C．分利湿热D．健脾温阳利水E．疏风清热，宣肺行水湿热壅盛的阳水，其治法是
口服补液盐加水1000ml配制后张力为()
甲公司员工魏某在公司年会抽奖活动中中奖，依据活动规则，公司资助中奖员工子女次年的教育费用，如员工离职，则资助失效。下列哪些表述是正确的?
()能支持信息内容的网上发布。
如果公司在银行有很多笔贷款，且贷款是可以展期的，则银行一定要确保()
责任编辑证书每()注册续展一次。
龈沟出血指数(sulcusbleedingindex，SBI)
二叉树是结点的有限集合，这个有限集合或者为______，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
Whichcountryhasthelargestonlinepopulation?HowmanyInternetusersarethereintheUnitedStates?

最新回复(0)

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

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

软考中级

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

利用扩展ACL禁止用户通过telnet访问子网202．112．111．0／24的命令是()。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

A．宣肺解毒，利湿消肿B．健脾化湿，通阳利水C．分利湿热D．健脾温阳利水E．疏风清热，宣肺行水湿热壅盛的阳水，其治法是

口服补液盐加水1000ml配制后张力为()

甲公司员工魏某在公司年会抽奖活动中中奖，依据活动规则，公司资助中奖员工子女次年的教育费用，如员工离职，则资助失效。下列哪些表述是正确的?

()能支持信息内容的网上发布。

如果公司在银行有很多笔贷款，且贷款是可以展期的，则银行一定要确保()

责任编辑证书每()注册续展一次。

龈沟出血指数(sulcusbleedingindex，SBI)

二叉树是结点的有限集合，这个有限集合或者为______，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

Whichcountryhasthelargestonlinepopulation?HowmanyInternetusersarethereintheUnitedStates?

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

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

软考中级

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)

利用SDH实现广域网互联，如果用户需要的数据传输速率较小，可以用准同步数字系列(PDH)兼容的传输方式在每个STM-1帧中封装______个E1信道。

利用扩展ACL禁止用户通过telnet访问子网202．112．111．0／24的命令是()。

包过滤防火墙对通过防火墙的数据包进行检查，只有满足条件的数据包才能通过，对数据包的检查内容一般不包括()。

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

A．宣肺解毒，利湿消肿B．健脾化湿，通阳利水C．分利湿热D．健脾温阳利水E．疏风清热，宣肺行水湿热壅盛的阳水，其治法是

口服补液盐加水1000ml配制后张力为()

甲公司员工魏某在公司年会抽奖活动中中奖，依据活动规则，公司资助中奖员工子女次年的教育费用，如员工离职，则资助失效。下列哪些表述是正确的?

()能支持信息内容的网上发布。

如果公司在银行有很多笔贷款，且贷款是可以展期的，则银行一定要确保()

责任编辑证书每()注册续展一次。

龈沟出血指数(sulcusbleedingindex，SBI)

二叉树是结点的有限集合，这个有限集合或者为______，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

Whichcountryhasthelargestonlinepopulation?HowmanyInternetusersarethereintheUnitedStates?

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，