下述函数中渐进时间最小的是______。

admin2010-12-17 78

问题下述函数中渐进时间最小的是______。

选项 A、T1(n)=n+nlog_n
B、T2(n)=2n+nlog_n
C、T3(n)=n²-log_n
D、T4(n)=n+100log_n

答案D

解析

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

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

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

软考中级

相关试题推荐

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。
(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。
上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上药店允许顾客凭借医生开具的处方，通过网络在该药店购买处方上的药品。该网上药店的基本功能描述如下：(1)注册。顾客在买药之前，必须先在网上药店注册。

随机试题

最新回复(0)

下述函数中渐进时间最小的是______。

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

软考中级

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。

小茴香中的主要呈香成分是________。

杜威的教育理论代表作是（）。

A．大承气汤B．调胃承气汤C．小承气汤D．复方承气汤E．麻子仁丸

2007年8月，国家外汇管理局批复同意(　　)进行境内个人直接投资境外证券市场的试点。

简述3～6岁儿童学习的主要方式。

沉默行为是指面对管理制度或生产活动等方面的隐患，为了避免人际冲突，害怕遭受打击报复或维护自身脸面等原因而有意保留自己想法的行为。根据上述定义，下列属于沉默行为的是：

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

自我意识

下述函数中渐进时间最小的是______。

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

软考中级

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

RIPv2是增强的RIP协议，下面关于RI：Pv2的描述中，错误的是()。

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。

上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点分为(18)两部分。

小茴香中的主要呈香成分是________。

杜威的教育理论代表作是（）。

A．大承气汤B．调胃承气汤C．小承气汤D．复方承气汤E．麻子仁丸

2007年8月，国家外汇管理局批复同意( )进行境内个人直接投资境外证券市场的试点。

简述3～6岁儿童学习的主要方式。

沉默行为是指面对管理制度或生产活动等方面的隐患，为了避免人际冲突，害怕遭受打击报复或维护自身脸面等原因而有意保留自己想法的行为。根据上述定义，下列属于沉默行为的是：

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen

自我意识

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

2007年8月，国家外汇管理局批复同意(　　)进行境内个人直接投资境外证券市场的试点。