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

admin2014-11-11 37

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

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

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。

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

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

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

软考中级

相关试题推荐

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(1)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
软件开发的增量模型____________。
__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

随机试题

电流曲线变化不规则的电流卡片一般是由井内流体相对密度发生变化或()过高所引起的。
再生障碍性贫血为缺铁性贫血为
关于股票或股票组合的β系数，下列说法中A的有()。
我国政府明确指出走可持续发展道路是当代中国以及未来的必然选择。()
“拉式”策略的主要促销对象是()。
以爱国主义为核心的民族精神是()。
一家汽车生产商推出标准型、豪华型两款车型，豪华型的安全性能比标准型好很多，两款车型同时上市后，豪华型的销量一直没有超过标准型。由此，该生产商认为安全性能并非顾客考虑的首要因素。如果以下各项为真，最能削弱该生产商观点的是（）。
甲委托商行乙将自己的宝马牌汽车按期以60万元的价格售出，甲为此向乙支付2万元报酬。从性质上看，该合同属于()。
(2010年单选15)某矿井在开采中瓦斯浓度超标，工人向矿主反映。矿主拒绝解决问题，并威胁不干活即开除，要求工人继续采矿，致3人窒息死亡，5人重伤。该矿主的行为应定为()。
Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.

最新回复(0)

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

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

软考中级

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

SDH同步数字体系是光纤信道的复用标准，其中最常用的STM—1(OC—3)的数据速率是(1)，STM—4(OC—12)的数据速率是(2)。(1)

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

软件开发的增量模型____________。

__________确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。(2006年下半年试题)

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

电流曲线变化不规则的电流卡片一般是由井内流体相对密度发生变化或()过高所引起的。

再生障碍性贫血为缺铁性贫血为

关于股票或股票组合的β系数，下列说法中A的有()。

我国政府明确指出走可持续发展道路是当代中国以及未来的必然选择。()

“拉式”策略的主要促销对象是()。

以爱国主义为核心的民族精神是()。

甲委托商行乙将自己的宝马牌汽车按期以60万元的价格售出，甲为此向乙支付2万元报酬。从性质上看，该合同属于()。

(2010年单选15)某矿井在开采中瓦斯浓度超标，工人向矿主反映。矿主拒绝解决问题，并威胁不干活即开除，要求工人继续采矿，致3人窒息死亡，5人重伤。该矿主的行为应定为()。

Inoursociety,workisidentifiedwithajob;itisdoneforanemployerandformoney;unpaidactivitiesdonotcountaswork.

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，