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

admin2013-05-11 81

问题下面函数中渐进时间最小的是(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://www.kaotiyun.com/show/mERZ777K

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

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

软考中级

相关试题推荐

在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为(17)。
在下列传输介质中，不受电磁干扰的是(39)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
在RMON管理信息库中，矩阵组存储的信息是(43)。
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生

随机试题

最新回复(0)

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

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

软考中级

若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为(17)。

在下列传输介质中，不受电磁干扰的是(39)。

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

在RMON管理信息库中，矩阵组存储的信息是(43)。

膜迷路包括___、_、_____3部分。

透明角膜伤口愈合过程中的特定步骤启动顺序为

价值工程中所述的“价值”，指(　　)。

价值规律是指商品的价值量由生产商品的______决定。

反映物业服务企业在某一特定时日财务状况的财务报表是()

健康心理学侧重于研究()。

简述学校教学工作的基本环节。

下列不属于政府职能范围的有（）。

【B1】【B5】

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

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

软考中级

若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为(17)。

在下列传输介质中，不受电磁干扰的是(39)。

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

在RMON管理信息库中，矩阵组存储的信息是(43)。

膜迷路包括_______、_______、_______3部分。

透明角膜伤口愈合过程中的特定步骤启动顺序为

价值工程中所述的“价值”，指( )。

价值规律是指商品的价值量由生产商品的______决定。

反映物业服务企业在某一特定时日财务状况的财务报表是()

健康心理学侧重于研究()。

简述学校教学工作的基本环节。

下列不属于政府职能范围的有（）。

【B1】【B5】

膜迷路包括___、_、_____3部分。

价值工程中所述的“价值”，指(　　)。