在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

admin2010-01-23 59

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

选项 A、快速排序
B、堆排序
C、归并排序
D、基数排序

答案C

解析快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
下面有关NAT叙述不正确的是______。

随机试题

驾驶机动车进入隧道口前按照隧道口标志上规定的速度调整车速。
实行会员分级结算制度的期货交易所应当配套建立结算担保金制度。结算担保金包括()。
下列关于财务管理基本理论的说法中，正确的有()。
物业管理招标，其评标委员会由招标人代表和物业管理方面的专家组成，成员人数为()。
硬盘的性能指标包括()。
患者，男，30岁，炼钢工作中不慎被烧伤，Ⅲ度烧伤面积达60％，应采用的隔离种类是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
已知二二次型f(x1，x2，x3)=4x22一3x32+4x1x2—4x1x3+8x2x3。写出二次型f的矩阵表达式；
CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。
Windows2000具有“复制软盘”功能，复制软盘要求______。

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

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

软考中级

在要求高带宽和低延迟的场合，如传送数字化语音信息的虚电路，可采用的阻塞方法是(100)。

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

以太网交换机根据(62)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(63)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入“con”，则表示(64)。

下面有关NAT叙述不正确的是______。

驾驶机动车进入隧道口前按照隧道口标志上规定的速度调整车速。

实行会员分级结算制度的期货交易所应当配套建立结算担保金制度。结算担保金包括()。

下列关于财务管理基本理论的说法中，正确的有()。

物业管理招标，其评标委员会由招标人代表和物业管理方面的专家组成，成员人数为()。

硬盘的性能指标包括()。

患者，男，30岁，炼钢工作中不慎被烧伤，Ⅲ度烧伤面积达60％，应采用的隔离种类是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知二二次型f(x1，x2，x3)=4x22一3x32+4x1x2—4x1x3+8x2x3。写出二次型f的矩阵表达式；

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

Windows2000具有“复制软盘”功能，复制软盘要求______。