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

admin2014-11-11 66

问题下述函数中渐进时间最小的是(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

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

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

软考中级

相关试题推荐

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
下列网络攻击行为中，属于DOS攻击的是(42)。
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。
可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。
已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

随机试题

甲公司在2012年1月1日平价发行甲债券，每张面值为1000元，票面利率为10％，5年到期，每年6月30日和12月31日付息。乙公司在2012年1月1日发行乙债券。每张面值为1000元，票面利率为8％，5年到期，每年6月30日和12月31日付息。(计算过
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
白虎汤中配伍炙甘草的用意是
胰岛素注射液采用的灭菌法是5%.葡萄糖注射液采用的灭菌法是
下列水利工程建设项目中，属于公益性项目的有()。
根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。(　　)
下列关于税务行政复议的被申请人的说法中，错误的是()。
从2006年元旦起我国政府正式取消了延续2600年的农业税。我国农业税的征收始于：
下列关于记忆合金能“记忆”的原理，说法不准确的是：对美国将记忆合金用于制作宇宙飞船天线的主要原因，下列叙述正确的一项是：
WhatdoesthewomanthinkaboutCynthia’sopinion?

最新回复(0)

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

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

软考中级

确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。

在OSPF网络中，路由器定时发出Hello分组与特定的邻居进行联系。在默认情况下，如果(26)没有收到这种分组，就认为对方不存在了。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

下列网络攻击行为中，属于DOS攻击的是(42)。

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

白虎汤中配伍炙甘草的用意是

胰岛素注射液采用的灭菌法是5%.葡萄糖注射液采用的灭菌法是

下列水利工程建设项目中，属于公益性项目的有()。

根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。( )

下列关于税务行政复议的被申请人的说法中，错误的是()。

从2006年元旦起我国政府正式取消了延续2600年的农业税。我国农业税的征收始于：

下列关于记忆合金能“记忆”的原理，说法不准确的是：对美国将记忆合金用于制作宇宙飞船天线的主要原因，下列叙述正确的一项是：

WhatdoesthewomanthinkaboutCynthia’sopinion?

根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。(　　)