下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

admin2014-11-11 54

问题下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。
(54)

选项 A、T₁(n)=n+nlog_n
B、T₂(n)=2n+nlog_n
C、T₃(n)=n²log_n
D、T₄(n)=n+100log_n

答案D

解析

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

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

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

软考中级

相关试题推荐

()是指按内容访问的存储器。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。
为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。
在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)
在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN
已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

随机试题

根据行政强制法，实施冻结存款、汇款应当（）
采集矩阵间距为120μm时，视野为36cm×36cm的图像像素数有多少个
A．肝B．心C．脾D．肺E．肾内风与其功能失常密切相关的脏腑是
八宝眼药散的君药是
伤寒患者排菌量最多的时期是()。
工程监理单位派驻建设现场的工程监理机构，一般由()组成。
对通信工程施工单位的()进行管理能力考核时，应包括“检查施工现场安全生产达标情况”的相关内容。
我国素质教育的理论基础是()。
上行文的适用文体包括()。
2012年政府工作报告指出，扩大内需特别是消费需求是我国经济长期平稳较快发展的根本立足点，是2012年工作的重点。对此，下列说法不正确的是()。

最新回复(0)

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

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

软考中级

()是指按内容访问的存储器。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN

已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方

根据行政强制法，实施冻结存款、汇款应当（）

采集矩阵间距为120μm时，视野为36cm×36cm的图像像素数有多少个

A．肝B．心C．脾D．肺E．肾内风与其功能失常密切相关的脏腑是

八宝眼药散的君药是

伤寒患者排菌量最多的时期是()。

工程监理单位派驻建设现场的工程监理机构，一般由()组成。

对通信工程施工单位的()进行管理能力考核时，应包括“检查施工现场安全生产达标情况”的相关内容。

我国素质教育的理论基础是()。

上行文的适用文体包括()。

2012年政府工作报告指出，扩大内需特别是消费需求是我国经济长期平稳较快发展的根本立足点，是2012年工作的重点。对此，下列说法不正确的是()。

下述函数中渐进时间最小的是(54)。递归算法的执行过程一般来说可先后分成(55)和(56)两个阶段。 (54)

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

软考中级

()是指按内容访问的存储器。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是____________。

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

在WindowsServer2003的DNS服务器中通过__________操作，实现多台Web服务器构成集群并共享同一域名。(2009年上半年试题)

在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN

已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

根据行政强制法，实施冻结存款、汇款应当（）

采集矩阵间距为120μm时，视野为36cm×36cm的图像像素数有多少个

A．肝B．心C．脾D．肺E．肾内风与其功能失常密切相关的脏腑是

八宝眼药散的君药是

伤寒患者排菌量最多的时期是()。

工程监理单位派驻建设现场的工程监理机构，一般由()组成。

对通信工程施工单位的()进行管理能力考核时，应包括“检查施工现场安全生产达标情况”的相关内容。

我国素质教育的理论基础是()。

上行文的适用文体包括()。

2012年政府工作报告指出，扩大内需特别是消费需求是我国经济长期平稳较快发展的根本立足点，是2012年工作的重点。对此，下列说法不正确的是()。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方