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

admin2010-01-23 25

问题在最好和最坏情况下的时间复杂度均为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
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
关于OSI参考模型中说法不正确的是(19)。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

甲公司主营业务是提供软件技术服务，营业税改征增值税后，其于2013年4月25日购入一个增值税税控专用设备，共计支付价款12000元，甲公司针对该项设备按照年限平均法计提折旧，折旧年限为10年，预计净残值为0。则甲公司2013年末递延收益金额为(
下列模型不属于常用的数据模型的是______。
在地震设防地区、大风地区或屋面坡度大于()时，全部瓦材应采取固定加强措施。
()是指物业管理企业在服务过程中，由于企业或企业以外的自然、社会因素所导致的应由物业管理企业承担的意外损失。
下列不属于美国仓库经营协会规定的公共仓库管理提供的服务是()。
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与该求助者的一段对话：心理咨询师：
下列哪一项权力不属于公安机关的侦查权?(　　)
中国行政管理的主要特征包括（）。
艺术家个人风格的形成原因有哪些?
《中华人民共和国物权法》第6条规定：“不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。动产物权的设立和转让，应当依照法律规定交付。”试分析该法条，要求符合立法原意和民法理论。

最新回复(0)

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

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

软考中级

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

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

关于OSI参考模型中说法不正确的是(19)。

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

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

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

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

OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列模型不属于常用的数据模型的是______。

在地震设防地区、大风地区或屋面坡度大于()时，全部瓦材应采取固定加强措施。

()是指物业管理企业在服务过程中，由于企业或企业以外的自然、社会因素所导致的应由物业管理企业承担的意外损失。

下列不属于美国仓库经营协会规定的公共仓库管理提供的服务是()。

下列哪一项权力不属于公安机关的侦查权?( )

中国行政管理的主要特征包括（）。

艺术家个人风格的形成原因有哪些?

《中华人民共和国物权法》第6条规定：“不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。动产物权的设立和转让，应当依照法律规定交付。”试分析该法条，要求符合立法原意和民法理论。

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

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

下列哪一项权力不属于公安机关的侦查权?(　　)