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

admin2010-12-17 49

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

选项 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

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

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

软考中级

相关试题推荐

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。
下面有关NAT叙述不正确的是______。
在Linux操作系统中，(37)配置文件用于存放本机主机名及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。
在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗

随机试题

最新回复(0)

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

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

软考中级

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

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

下面有关NAT叙述不正确的是______。

在Linux操作系统中，(37)配置文件用于存放本机主机名及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

下列不属于斗篷野一体式铅挡块照射的优点的是

A．舌下神经B．动眼神经C．迷走神经D．面神经E．前庭蜗神经第Ⅷ对神经是

量子数n=4，l=2，m=0的原子轨道数目是：

根据《危险化学品安全管理条例》，该企业应当对其生产、储存装置每()进行一次安全评价。如果该企业的甲苯储罐发生火灾，可用于灭火的灭火器包括()。

钢板桩围堰施打顺序按施工组织设计规定进行，一般()。

在对进度计划进行计划目标与施工能力的适应性审查时，应重点审查()。

医疗期内遇劳动合同期满，则劳动合同必须续延至医疗期满，职工在此期间仍然亭受医疗期内待遇。()

软件设计中模块划分应遵循的准则是(　　)。

以.txt为扩展名的文件通常是（）。

PASSAGEFOURWhywasPowersdefeatedbyDarrell?

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

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

软考中级

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

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

以下ACL语句中，含义为“允许172.168.0.0/24网段所有PC访问10.1.0.10中的FTP服务”的是______。

下面有关NAT叙述不正确的是______。

在Linux操作系统中，(37)配置文件用于存放本机主机名及经常访问IP地址的主机名，在对IP进行域名解析时，可以设定为先访问该文件，再访问DNS，最后访问NIS。

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

下列不属于斗篷野一体式铅挡块照射的优点的是

A．舌下神经B．动眼神经C．迷走神经D．面神经E．前庭蜗神经第Ⅷ对神经是

量子数n=4，l=2，m=0的原子轨道数目是：

根据《危险化学品安全管理条例》，该企业应当对其生产、储存装置每()进行一次安全评价。如果该企业的甲苯储罐发生火灾，可用于灭火的灭火器包括()。

钢板桩围堰施打顺序按施工组织设计规定进行，一般()。

在对进度计划进行计划目标与施工能力的适应性审查时，应重点审查()。

医疗期内遇劳动合同期满，则劳动合同必须续延至医疗期满，职工在此期间仍然亭受医疗期内待遇。()

软件设计中模块划分应遵循的准则是( )。

以.txt为扩展名的文件通常是（）。

PASSAGEFOURWhywasPowersdefeatedbyDarrell?

软件设计中模块划分应遵循的准则是(　　)。