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

admin2005-03-20 61

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?
请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图，并注明各个主机的子网地址和主机地址。若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?
一个销售并发送咖啡和咖啡产品的公司正在经历着严重的网络性能问题。该公司有两个工程师进行台式计算机技术支持工作，但它的网络技术支持依赖于外面的一个机构。当台式计算机工程师用尽了所有可能的办法后，他们请来了网络咨询公司帮助他们解决问题。如图1所示显示了该机构的
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
阅读以下说明，回答问题1至问题4，将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2，文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。文件／etc／sysconfig／network-scripts／eth0用于存储网络配置信息，请根据图5-6填写
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

这个标志是何含义？
弛张热是指()
期货公司应当遵守法律、行政法规和中国证券监督管理委员会(以下简称中国证监会)的规定，审慎经营，履行对客户的诚信义务。(　　)
组合层面的风险识别应当关注（）
纳税人应办理变更税务登记的情形有()。
马来西亚的国花是茉莉花。()
下列关于世界上最早研制成功的火车、飞机的动力机的说法，正确的是()。
公元1616年，莎士比亚与汤显祖同年逝世。二人都可算作16、17世纪之交的伟大剧作家。二人都爱写剧本，不过写法却不大一样。比如《罗密欧与朱丽叶》故事临近结尾，一双恋人殉情身亡，惨烈的悲剧以双方家族的和解收尾。和解的意愿的确美妙。只可惜，莎翁用于和解的笔墨太
【2014年广州第52题】以下做法中，所运用的科学原理与其他三项不同的是()。
在Access中已经建立了“学生”表，查找找“学号”是“S00001”或"S00002”的记录，应在查询设计视图的“条件”行中输入()。

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?IMail安装完成后，系统自动建立了一个名为“root”的用户，在默认情况下“root”用户是个失效的账号，如何设置才能够使其生效?

请列举IEEE802.11b的两种工作模式。列举蓝牙产品采用的主要技术内容。

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

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

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______ 。此定义包括一组数据属性和在数据上的一组合法操作。

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

这个标志是何含义？

弛张热是指()

期货公司应当遵守法律、行政法规和中国证券监督管理委员会(以下简称中国证监会)的规定，审慎经营，履行对客户的诚信义务。( )

组合层面的风险识别应当关注（）

纳税人应办理变更税务登记的情形有()。

马来西亚的国花是茉莉花。()

下列关于世界上最早研制成功的火车、飞机的动力机的说法，正确的是()。

【2014年广州第52题】以下做法中，所运用的科学原理与其他三项不同的是()。

在Access中已经建立了“学生”表，查找找“学号”是“S00001”或"S00002”的记录，应在查询设计视图的“条件”行中输入()。

在面向对象方法中，把一组具有相同数据结构和相同操作的对象的集合定义为______　。此定义包括一组数据属性和在数据上的一组合法操作。

期货公司应当遵守法律、行政法规和中国证券监督管理委员会(以下简称中国证监会)的规定，审慎经营，履行对客户的诚信义务。(　　)