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

admin2010-01-23 31

问题在最好和最坏情况下的时间复杂度均为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。按照这种协议，每个路由器向网络中的其他路由器发布
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。
下述任务中，不属于软件工程需求分析阶段的是(16)。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。
OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

随机试题

ADC0809是__________型8位A／D转换器。
继发性肺结核的好发部位包括
与肺癌有关的因素包括
周某在家中虐待老母王某，王某不堪其虐待，向公安机关要求处理，以下说法正确的是：
当坍落度为12cm的水泥混凝土抗压强度试件成型时，采用（）方法成型。
垂直管道或设备金属保护层的敷设方法和要求是()。
保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。
李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了”“听天由命吧”一类的话，李天的状态被称为()。
求下列极限：

最新回复(0)

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

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

软考中级

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

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。

下述任务中，不属于软件工程需求分析阶段的是(16)。

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

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

ADC0809是__________型8位A／D转换器。

继发性肺结核的好发部位包括

与肺癌有关的因素包括

周某在家中虐待老母王某，王某不堪其虐待，向公安机关要求处理，以下说法正确的是：

当坍落度为12cm的水泥混凝土抗压强度试件成型时，采用（）方法成型。

垂直管道或设备金属保护层的敷设方法和要求是()。

保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。

李天升入初中后学业成绩“屡战屡败”，他表现的一点也不在乎，经常说“我就破罐子破摔了”“听天由命吧”一类的话，李天的状态被称为()。

求下列极限：

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