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

admin2013-05-11 32

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

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

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

软考中级

相关试题推荐

在Windows操作系统中可以通过安装(61)组件创建Web站点。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
下列不属于Diff-SerV定义的3种业务类型的是__________。
假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
在程序的执行过程中，Cache与主存的地址映像由()。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，

随机试题

最新回复(0)

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

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

软考中级

在Windows操作系统中可以通过安装(61)组件创建Web站点。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

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

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

下列不属于Diff-SerV定义的3种业务类型的是__________。

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

在程序的执行过程中，Cache与主存的地址映像由()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

女性，36岁，因烧伤至头顶部瘢痕性秃发3年。查体：头顶部瘢痕面积10cm×8cm，无毛发生长，瘢痕较柔软，与基底颅骨间有一定滑动性

胎生网尾线虫成虫在牛体内寄生的器官是

患者，女，57岁。颈前结喉右侧肿物3cm×3cm×2cm，质地较硬，表面不光，不能随吞咽而上下移动，同时伴有局部疼痛，音哑，临床考虑为石瘿。行同位素131I扫描，其结果多是

患者胃肠热盛，大便秘结、腹满硬痛而拒按，潮热，神昏谵语，但又兼见面色苍白，四肢厥冷，精神萎顿。其病机是()。

在对进场施工机械设备的性能及工作状态进行质量控制时，监理工程师的工作包括(　　)。

对于未能通过测试的投资者，期货公司会员不得再组织其参加测试。()

某卷烟厂(增值税一般纳税人)委托其他企业加工烟丝，收回后用于生产卷烟，下列项目应计入收回烟丝成本的有()。

内蒙古地处欧亚大陆内部，是中国第三大省区，是中国4个少数民族自治区之一。()

设函数f(x，y)在点(0，0)处连续，且求并讨论f(x，y)点在(0，0)处是否可微，若可微，则求出df(x，y)|(0,0)；

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

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

软考中级

在Windows操作系统中可以通过安装(61)组件创建Web站点。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

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

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

下列不属于Diff-SerV定义的3种业务类型的是__________。

假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)

在程序的执行过程中，Cache与主存的地址映像由()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

女性，36岁，因烧伤至头顶部瘢痕性秃发3年。查体：头顶部瘢痕面积10cm×8cm，无毛发生长，瘢痕较柔软，与基底颅骨间有一定滑动性

胎生网尾线虫成虫在牛体内寄生的器官是

患者，女，57岁。颈前结喉右侧肿物3cm×3cm×2cm，质地较硬，表面不光，不能随吞咽而上下移动，同时伴有局部疼痛，音哑，临床考虑为石瘿。行同位素131I扫描，其结果多是

患者胃肠热盛，大便秘结、腹满硬痛而拒按，潮热，神昏谵语，但又兼见面色苍白，四肢厥冷，精神萎顿。其病机是()。

在对进场施工机械设备的性能及工作状态进行质量控制时，监理工程师的工作包括( )。

对于未能通过测试的投资者，期货公司会员不得再组织其参加测试。()

某卷烟厂(增值税一般纳税人)委托其他企业加工烟丝，收回后用于生产卷烟，下列项目应计入收回烟丝成本的有()。

内蒙古地处欧亚大陆内部，是中国第三大省区，是中国4个少数民族自治区之一。()

设函数f(x，y)在点(0，0)处连续，且求并讨论f(x，y)点在(0，0)处是否可微，若可微，则求出df(x，y)|(0,0)；

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

在对进场施工机械设备的性能及工作状态进行质量控制时，监理工程师的工作包括(　　)。