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

admin2013-05-11 60

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

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

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

软考中级

相关试题推荐

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
OSI网络管理体系定义的管理信息库MIB是(37)。
在软件生存期中，用户的参与主要在　______　。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)
在计算机系统中，构成虚拟存储器(8)。
按照国标《信息交换用汉字编码字符集——基本集》(即GB2312)规定，一个汉字由(1)个字节组成。为了达到中西文兼容的目的，区分汉字与ASCII码，汉字编码的最高位为(2)。

随机试题

最新回复(0)

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

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

软考中级

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

OSI网络管理体系定义的管理信息库MIB是(37)。

在软件生存期中，用户的参与主要在　______　。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

在计算机系统中，构成虚拟存储器(8)。

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

1992年，当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing，3M)以全球收入68亿元成为世界100强企业之一时，无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的

某城市要建一个科技软件园(图3—16)，下列有A、B、C、D四个位置，哪—个地块较适合?(每个地块约25hm2)[2004年第20题]

水文测验是水利和水电专业建设项目在国家有关部门设立的水文基本站网的基础上，根据建设项目需要，增设水文要素专用测验站点，包括()、泥沙观测河段与断面等。

公安机关对于被拘留的人，应当在拘留后的()以内进行讯问。

《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》提到“坚持和发展新时代‘枫桥经验’”。“枫桥经验”主要针对的是：

多元回归分析模型的假设不包括

信息系统开发有多种模式，下列已知可供选择的开发模式中，哪种模式可能不利于以后用户对系统的维护?

在SQLServer2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作(说明：括号中内容为备份开始时间)：bk1设备：完整(10：00)、日志(11：00)、日志(13：00)、日志(15：00)bk2设备：差异(12：00

A、Shehascaughtacold.B、Shehasaheadache.C、Shefeelstiredandsleepyallthetime.D、Sheisill.C根据文中开头“I’mlosingmysl

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

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

软考中级

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

OSI网络管理体系定义的管理信息库MIB是(37)。

在软件生存期中，用户的参与主要在 ______ 。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

2．某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)

在计算机系统中，构成虚拟存储器(8)。

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

1992年，当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing，3M)以全球收入68亿元成为世界100强企业之一时，无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的

某城市要建一个科技软件园(图3—16)，下列有A、B、C、D四个位置，哪—个地块较适合?(每个地块约25hm2)[2004年第20题]

水文测验是水利和水电专业建设项目在国家有关部门设立的水文基本站网的基础上，根据建设项目需要，增设水文要素专用测验站点，包括()、泥沙观测河段与断面等。

公安机关对于被拘留的人，应当在拘留后的()以内进行讯问。

《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》提到“坚持和发展新时代‘枫桥经验’”。“枫桥经验”主要针对的是：

多元回归分析模型的假设不包括

信息系统开发有多种模式，下列已知可供选择的开发模式中，哪种模式可能不利于以后用户对系统的维护?

在SQLServer2008中，设某日用bk1和bk2设备对DB1数据库进行了如下备份操作(说明：括号中内容为备份开始时间)：bk1设备：完整(10：00)、日志(11：00)、日志(13：00)、日志(15：00)bk2设备：差异(12：00

A、Shehascaughtacold.B、Shehasaheadache.C、Shefeelstiredandsleepyallthetime.D、Sheisill.C根据文中开头“I’mlosingmysl

在软件生存期中，用户的参与主要在　______　。