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

admin2010-01-23 32

问题在最好和最坏情况下的时间复杂度均为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

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

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

软考中级

相关试题推荐

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
避免死锁的一个著名的算法是(26)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
SNMP下文是SNMP实体(35)的集合。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

随机试题

下列氨基酸中含有羟基的是
药品库房内通道宽度应
阑尾炎手术后可以出现以下并发症，除了
女，32岁，过马路时不慎被汽车撞成右下肢开放性骨折，因失血过多发生休克。入院后应安置的体位是
全面推行健康、安全、环境(HSE)管理的首要工作是()
资产既可以由过去的交易或者事项形成，也可以由未来交易可能产生的结果形成。()
参加会计专业技术资格考试的考生在考试期间有违纪行为的，2年内不得再参加考试。
国际旅行健康证明书有效期为(　　)。
小辉今年上初三，最近越来越孤僻，学习成绩也逐渐下降，老师十分担心，于是找到社会工作者小梁求助。小梁在对小辉的家庭进行走访时，了解到小辉的情况、在小辉5岁时，父母离异，小辉跟着父亲生活。几年后，父亲再娶，小辉的父亲经常出差，对小辉的生活和学习关心很
Accordingtothepassage,theMuirGlacierhasretreatedbecause______.Whatisthecauseofallthesephenomena?______.

最新回复(0)

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

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

软考中级

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

避免死锁的一个著名的算法是(26)。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

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

SNMP下文是SNMP实体(35)的集合。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

Data mining is an(66)research field in database and artificial intelligence. In this paper, the data mining techniques are intro

下列氨基酸中含有羟基的是

药品库房内通道宽度应

阑尾炎手术后可以出现以下并发症，除了

女，32岁，过马路时不慎被汽车撞成右下肢开放性骨折，因失血过多发生休克。入院后应安置的体位是

全面推行健康、安全、环境(HSE)管理的首要工作是()

资产既可以由过去的交易或者事项形成，也可以由未来交易可能产生的结果形成。()

参加会计专业技术资格考试的考生在考试期间有违纪行为的，2年内不得再参加考试。

国际旅行健康证明书有效期为( )。

Accordingtothepassage,theMuirGlacierhasretreatedbecause______.Whatisthecauseofallthesephenomena?______.

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

国际旅行健康证明书有效期为(　　)。

Accordingtothepassage,theMuirGlacierhasretreatedbecause.Whatisthecauseofallthesephenomena?.