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

admin2010-01-23 43

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。
在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

随机试题

分别简述科学教育分类目标的内涵。
有以下程序#include＜stdio.h＞int*sum(intdata){staticintinit=1;init+=data;return&init;}main(){
A、Itisthebestkindofhardcheese.B、ItisthemostpopularinSpain.C、Itismoredeliciousthanhoney.D、Itisagoodchoic
求(x3+y)dxdy，其中D是由曲线y=x2与直线y=1所围成的有界平面区域．
下列哪项不属于发现先导化合物的方法
吸水率就是含水率。
天坛又名方泽坛。()
(2011年北京.8)为了降低北京市民食盐量，减少高血压的发病率，北京市已于2011年年初启动“限盐行动”，将全面推广使用有利于预防高血压、保护心脑血管的()。
韦斯勒总结的不合理信念的三个特征是()
Itistheinteraction(between)people,(ratherthan)theeventsthatoccurintheirlivesthat(are)themainfocus(of)social

最新回复(0)

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

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

软考中级

IEEE802.1定义了生成树协议STP，把整个网络定义为(38)。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

在网络计划工期优化过程中，当出现两条独立的关键线路时，如果考虑对质量的影响，优先选择的压缩对象应是这两条关键线路上(9)的工作组合。

在OSI参考模型中，对等实体在一次交互作用中传送的信息单位称为(17)。

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

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

分别简述科学教育分类目标的内涵。

有以下程序#include＜stdio.h＞int*sum(intdata){staticintinit=1;init+=data;return&init;}main(){

A、Itisthebestkindofhardcheese.B、ItisthemostpopularinSpain.C、Itismoredeliciousthanhoney.D、Itisagoodchoic

求(x3+y)dxdy，其中D是由曲线y=x2与直线y=1所围成的有界平面区域．

下列哪项不属于发现先导化合物的方法

吸水率就是含水率。

天坛又名方泽坛。()

(2011年北京.8)为了降低北京市民食盐量，减少高血压的发病率，北京市已于2011年年初启动“限盐行动”，将全面推广使用有利于预防高血压、保护心脑血管的()。

韦斯勒总结的不合理信念的三个特征是()

Itistheinteraction(between)people,(ratherthan)theeventsthatoccurintheirlivesthat(are)themainfocus(of)social