以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

admin2005-03-20 52

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

选项 A、分治法
B、贪心法
C、动态规划方法
D、回溯法

答案A

解析

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

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

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

软考中级

相关试题推荐

通过移动电话接入互联网采用的是什么交换技术，而打电话又是采用什么技术?进行一次查询的数据信息见表2，网络的基本通信服务费用见表3，总费用＝网络租用费+通信费。根据表中给出的数据，试计算销售员每月至少应进行多少次查询，才能使得使用移动电话的总费用比使用P
阅读以下说明，回答问题1～4，将解答填入对应栏内。A公司用一台Web服务器和一台应用服务器来管理销售信息。销售人员在办公室时通过PC机来访问应用服务器，若在公司以外，则通过移动电话或PDA(PersonalDigitalAssistant)访问公司网
阅读以下有关网络规划的叙述，回答问题1、问题2和问题3，把解答填入对应栏内。网络工程是一项复杂的系统工程，一般可分为网络规划、网络设计、工程实施、系统测试验收和运行维护等几个阶段。网络规划是在需求分析的基础上，进行系统可行性分析和论证，以确定网络总体方案
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要使主机A、B、C、D4台主机在这个网上都能直接相互通信，可采取什么办法?
阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它
note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t
根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）
在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

随机试题

唯物辩证法认为，发展的实质是【】
补体经典途径中活化的C3转化酶是
沥青老化，其组分的变化规律是()。[2011年真题]
根据原劳动部和建设部的有关规定，企业安全教育一般包括对()的安全教育。
监事会每年可对企业进行下列检查(　　　)。
最近，某省的就业办公室就该省目前的就业问题展开了研讨，请你也加入到他们的讨论当中，并根据你所学的知识，对下列问题加以分析。该省是就业弹性比较低的地区，因此下面的说法中正确的是()。
必要收益率是投资者对某资产合理要求的最低收益率，也称为(　　)。
下列属于定性研究特点的是()。
著有《给教师的一百条建议》《把整个心灵献给孩子》等著作，并系统论述了“全面和谐发展”的教育家是()。
A、Fiftypercenthigherthanthatofthenon-studentsofthesameage.B、One-quarterofthatofthenon-studentsofthesameage.

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是(59)；该算法采用的设计方法是(60)。

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

软考中级

阅读以下说明，回答问题1～3，将答案填入对应的解答栏内。某公司由总部和分支机构构成，通过IPSec实现网络安全，网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。IPSec工作在OSI/RM的(13)层，它

note-bat脚本文件如下：time/t＞＞note.lognetstat-n-ptcp|find":3389"＞＞note.logstartExplorer第一行代码用于记录用户登录的时间，“t

根据该网络的需求，防火墙至少需要(14)个百兆接口和(15)个千兆接口。（15）

在ServerA的IPSec安全策略配置过程中，ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”，并且安全措施为“加密并保持完整性”，如图4-4所示。根据上述安全策略填写图4-5中的空格，表示完整的IPSec数据包格

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写

唯物辩证法认为，发展的实质是【】

补体经典途径中活化的C3转化酶是

沥青老化，其组分的变化规律是()。[2011年真题]

根据原劳动部和建设部的有关规定，企业安全教育一般包括对()的安全教育。

监事会每年可对企业进行下列检查( )。

最近，某省的就业办公室就该省目前的就业问题展开了研讨，请你也加入到他们的讨论当中，并根据你所学的知识，对下列问题加以分析。该省是就业弹性比较低的地区，因此下面的说法中正确的是()。

必要收益率是投资者对某资产合理要求的最低收益率，也称为( )。

下列属于定性研究特点的是()。

著有《给教师的一百条建议》《把整个心灵献给孩子》等著作，并系统论述了“全面和谐发展”的教育家是()。

A、Fiftypercenthigherthanthatofthenon-studentsofthesameage.B、One-quarterofthatofthenon-studentsofthesameage.

监事会每年可对企业进行下列检查(　　　)。

必要收益率是投资者对某资产合理要求的最低收益率，也称为(　　)。