在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

admin2010-01-23 33

问题在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

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

答案A

解析堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。

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

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

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

软考中级

相关试题推荐

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
SNMP实体由一个或多个(60)组成。
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
虚拟存储管理系统的基础是程序的(7)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(8)内，能够使该进程有效
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

随机试题

测量斜齿条齿厚时，水平游标尺身应与齿向垂直。()
位于线粒体内膜上的酶包括
A．穿透作用B．荧光作用C．电离作用D．感光作用E．着色作用放射治疗是利用
A．输尿管B．胃C．横结肠D．阑尾E．肝属于腹膜外位器官的是()
关闭一台运行WindowsXP的计算机之前，应先()。
WTO／TBT协议给予各成员的权利和义务是()。
让服务对象的不适应行为与某种厌恶性反应建立联系，迫使服务对象体会到不愉快的经验并逐渐放弃不适应的行为。这种行为治疗技术被称为()。
色诺芬
创新型社会
有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

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

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

SNMP实体由一个或多个(60)组成。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U

测量斜齿条齿厚时，水平游标尺身应与齿向垂直。()

位于线粒体内膜上的酶包括

A．穿透作用B．荧光作用C．电离作用D．感光作用E．着色作用放射治疗是利用

A．输尿管B．胃C．横结肠D．阑尾E．肝属于腹膜外位器官的是()

关闭一台运行WindowsXP的计算机之前，应先()。

WTO／TBT协议给予各成员的权利和义务是()。

让服务对象的不适应行为与某种厌恶性反应建立联系，迫使服务对象体会到不愉快的经验并逐渐放弃不适应的行为。这种行为治疗技术被称为()。

色诺芬

创新型社会

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U