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

admin2010-01-23 42

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
关于OSI参考模型中说法不正确的是(19)。
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
在计算机指令系统中，通常采用多种确定操作数的方式。当操作数直接给出时，这种寻址方式叫作(2)；当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时，叫作(3)；如果操作数的地址是主存中与该指令地址无关的存储单元的内容，叫作(4)。
操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
以下关于CPIj的叙述中，错误的是()。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

随机试题

下列哪种物质存在时，FAD呼吸链不受影响而NADH呼吸链被抑制()。
放在弹簧平台上的物块A，重力为W，作上下往复运动，当经过图4－55所示位置1、0、2时(0为静平衡位置)，平台对A的约芽力分别为p1、p2，p3，它们之间大小的关系为()。
5月19日，某教学楼工程施工现场在混凝土浇筑过程中，发生模板坍塌事故，造成6人死亡、18人受伤，直接经济损失357万元。该教学楼为框架结构，建筑面积11800m2，事故发生的部位是教学楼中部的共享大厅，该大厅是一个高度为16．5m，进深为15m，长边
各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。
下列关于直接融资的表述，错误的是()。
甲公司2016年12月31日持有的下列资产、负债中，应当在2016年12月31日资产负债表中作为流动性项目列报的有()。
从业人员做到坚持原则，要()。
2016年4月15日是首个全民国家安全教育日，习近平总书记再次强调国家安全是“头等大事”。通过成立一个机构、构建一个法律体系、讲清一个问题、抓牢一个落脚点，“头等大事”得到全面落实。下列有关说法错误的是()。
设f(x)在区间(一∞，+∞)内具有连续的一阶导数，并设f(x)=2∫0xf’(x—t)t2dt+sinx，求f(x)．
Allhisuniformsarestainedwithpaint,sohisjobmusthave______todowithcoat.

最新回复(0)

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

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

软考中级

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

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

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(2)。

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

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

以下关于CPIj的叙述中，错误的是()。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

下列哪种物质存在时，FAD呼吸链不受影响而NADH呼吸链被抑制()。

放在弹簧平台上的物块A，重力为W，作上下往复运动，当经过图4－55所示位置1、0、2时(0为静平衡位置)，平台对A的约芽力分别为p1、p2，p3，它们之间大小的关系为()。

各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。

下列关于直接融资的表述，错误的是()。

甲公司2016年12月31日持有的下列资产、负债中，应当在2016年12月31日资产负债表中作为流动性项目列报的有()。

从业人员做到坚持原则，要()。

2016年4月15日是首个全民国家安全教育日，习近平总书记再次强调国家安全是“头等大事”。通过成立一个机构、构建一个法律体系、讲清一个问题、抓牢一个落脚点，“头等大事”得到全面落实。下列有关说法错误的是()。

设f(x)在区间(一∞，+∞)内具有连续的一阶导数，并设f(x)=2∫0xf’(x—t)t2dt+sinx，求f(x)．

Allhisuniformsarestainedwithpaint,sohisjobmusthave______todowithcoat.