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

admin2014-11-11 63

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

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

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

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

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

软考中级

相关试题推荐

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是()。
Linux系统在默认情况下将创建的普通文件的权限设置为()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
在操作系统文件管理中，通常采用()来组织和管理外存中的信息。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)
在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

AmanfromEcuadorworksinaBrooklynrestaurantwashingdishes.HeworkstwelvehourseachdayexceptMondayandearnsaboutt
为了了解先天性髋关节发育不良病例的髋臼发育情况，需要用到的特殊重建技巧是
最可能的诊断是最可能的原因是
女性，40岁，因患甲亢曾接受131I治疗，近2年来自觉乏力、畏寒，眼睑及下肢水肿，其水肿最可能的原因是
患儿形神疲惫，面色萎黄，嗜睡露睛，大便稀薄，色带青绿，四肢不温，神志不清，时发抽搐。其治法是
工程建设中应采取的消防安全措施有()。
下列关于凭证审核的说法，错误的是()。
对于商业银行来说，一般不采用的担保方式是()。
短信：飞信：微信
ReadtheextractbelowfromanarticleaboutBankers’bonuses.Choosethebestsentencefromthelistontheoppositepagetofi

最新回复(0)

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

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

软考中级

在ATM网络中，AAL5用于LAN仿真，以下有关AAL5的描述中不正确的是()。

Linux系统在默认情况下将创建的普通文件的权限设置为()。

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

在操作系统文件管理中，通常采用()来组织和管理外存中的信息。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

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

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(21)

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

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

AmanfromEcuadorworksinaBrooklynrestaurantwashingdishes.HeworkstwelvehourseachdayexceptMondayandearnsaboutt

为了了解先天性髋关节发育不良病例的髋臼发育情况，需要用到的特殊重建技巧是

最可能的诊断是最可能的原因是

女性，40岁，因患甲亢曾接受131I治疗，近2年来自觉乏力、畏寒，眼睑及下肢水肿，其水肿最可能的原因是

患儿形神疲惫，面色萎黄，嗜睡露睛，大便稀薄，色带青绿，四肢不温，神志不清，时发抽搐。其治法是

工程建设中应采取的消防安全措施有()。

下列关于凭证审核的说法，错误的是()。

对于商业银行来说，一般不采用的担保方式是()。

短信：飞信：微信

ReadtheextractbelowfromanarticleaboutBankers’bonuses.Choosethebestsentencefromthelistontheoppositepagetofi