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

admin2014-11-11 22

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)
ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。
下面关于网络系统设计原则的说法中，正确的是(69)。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)
下面关于通信子网规划设计的说法中，错误的是(70)。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发，IPv4首部中通过(21)字段加以控制。(20)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero

随机试题

简述影响产业购买者决策的主要因素。
手术病人术前12小时禁食、4小时禁水的理由是【】
以下哪项不是肺肾阴虚型经行吐衄的主证：
简述急性酒精中毒的临床表现。
某患者因车祸被抬入急诊室。CT检查显示颅内有血肿，量约30ml，合并下颌骨开放性骨折，并有舌后坠。抢救原则首先是
下列说法正确的是(　　)。
以下不属于贷款效益性调查内容的是()。
社会越轨是指违反社会规范的行为，有积极性、消极性、中性三种不同类型。其中积极性社会越轨是对社会发展起积极进步作用的越轨行为。这种社会越轨是打破因循守旧、推动社会发展的动力之一。根据以上定义，下列属于积极性社会越轨行为的是()。
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许
WhyTeenagersReallyDoNeedanExtraHourinBed?A)"Makingteensstartschoolinthemorningis’cruel’,"braindoctorclaim

最新回复(0)

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

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

软考中级

操作系统是裸机上的第一层软件，其他系统软件(如(1)等)和应用软件都是建立在操作系统基础上的。图2—5，①②⑧分别表示(2)。(1)

ISO／IEC9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性。子特性()属于可靠性质量特性。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

下面关于网络系统设计原则的说法中，正确的是(69)。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。(2008年上半年试题)

下面关于通信子网规划设计的说法中，错误的是(70)。

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

简述影响产业购买者决策的主要因素。

手术病人术前12小时禁食、4小时禁水的理由是【】

以下哪项不是肺肾阴虚型经行吐衄的主证：

简述急性酒精中毒的临床表现。

某患者因车祸被抬入急诊室。CT检查显示颅内有血肿，量约30ml，合并下颌骨开放性骨折，并有舌后坠。抢救原则首先是

下列说法正确的是( )。

以下不属于贷款效益性调查内容的是()。

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】信息与计算机在进入新世纪的时候，让我们回过头来看一看，什么是20世纪最重要的技术成果?人们可以列举出许

WhyTeenagersReallyDoNeedanExtraHourinBed?A)"Makingteensstartschoolinthemorningis’cruel’,"braindoctorclaim

下列说法正确的是(　　)。