下面函数中渐进时间最小的是(51)。

admin2013-05-11 35

问题下面函数中渐进时间最小的是(51)。

选项 A、T1(n)=n+nlogn
B、T2(n)=2^{nC、T3(n)=n²-logn
D、T4(n)=n+100logn}

答案D

解析显然T4(n)=n+100logn渐进时间最小。

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

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

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

软考中级

相关试题推荐

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
TheTCPprotocolisa(71)layerprotoc01．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)
VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定，一个汉字由(1)个字节组成。为了达到中西文兼容的目的，区分汉字与ASCII码，汉字编码的最高位为(2)。

随机试题

最新回复(0)

下面函数中渐进时间最小的是(51)。

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

软考中级

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

TheTCPprotocolisa(71)layerprotoc01．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

VLAN中继协议(VTP)用于在大型交换网络中简化VLAN的管理。按照VTP协议，交换机的运行模式分为3种：服务器、客户机和透明模式。下面关于VTP协议的描述中，错误的是__________。(2009年上半年试题)

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定，一个汉字由(1)个字节组成。为了达到中西文兼容的目的，区分汉字与ASCII码，汉字编码的最高位为(2)。

公证复查程序的适用范围是对公证机构

医疗单位除特殊需要外，第一类精神药品的处方，每次不超过

患者，男，69岁。素体丰盛，眩晕常作，近日眩晕加重，头胀痛，烦躁，神志清楚，面色潮红，手足有轻微震颤，舌红少苔，脉弦。首先应考虑

中央银行是()。

甲、乙、丙、丁成立一家有限合伙企业，甲是普通合伙人，负责合伙事务执行，其余为有限合伙人。在合伙协议没有约定的情况下，下列行为不符合法律规定的是()。

具体化技术是指咨询师帮助求助者()。

要使公文内容充实丰满，准确真实，就必须坚持进行广泛的社会实践和深入的调查研究。()

Client:Hello.MayIspeaktoMr.Turner?Secretary:______

在传递数据的过程中，如果目标IP地址和当前所在的网络不同，那么该数据就必须经过______中转，才能到达目的网络。

Simonboughtasecond-handcarwhichisoneofthenewmodels.