在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

admin2009-05-15 42

问题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

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

答案D

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

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地
下列叙述中，与提高软件可移植性相关的是(14)。
为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
MPLS采用标记分发协议(LDP)，使MPLS节点为每个流加上标记。其中，LDP协议的(44)报文采用UDP协议传输。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如

随机试题

654-2可治疗中毒性痢疾，其机制是
生酮氨基酸有
主治蛔厥腹痛的中药是
下列关于台湾的描述不正确的是()。
为了使课程与教学合适于学习者的需要和背景而在一门课程或一个学习单元开始之前对学习者所具有的认知、情感和技能方面的条件进行的评估。这种评价属于()。
决定公文文稿能否生效的环节是()。
道德是“一定社会经济、政治、文化的客观反映”，体现的哲理是()。
Ayoungmanwascalledupforarmyserviceandhadtogotobemedicallyexamined.Thedoctor【21】______atadeskwhenhewen
ThebestbirthdayI’veeverhadwasmy21st.Myfamilytoldmetheyweregoingto【C1】______meouttodinner,butinfacttheypl
HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】______【T1】______B.The【T2】______ofbalancedlife【T2】

最新回复(0)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

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

软考中级

HTTP是WWW的核心，它是一个(31)协议，当访问一个URL为http：//www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(32)请求解析http：//www.ccidedu.com.cn的IP地址。获得解析后的IP地

下列叙述中，与提高软件可移植性相关的是(14)。

为避免数据中心的单点故障，通常对数据库服务器采用高性能多机集群的Cluster结构，其系统结构形式属于(2)计算机。

MPLS采用标记分发协议(LDP)，使MPLS节点为每个流加上标记。其中，LDP协议的(44)报文采用UDP协议传输。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

654-2可治疗中毒性痢疾，其机制是

生酮氨基酸有

主治蛔厥腹痛的中药是

下列关于台湾的描述不正确的是()。

为了使课程与教学合适于学习者的需要和背景而在一门课程或一个学习单元开始之前对学习者所具有的认知、情感和技能方面的条件进行的评估。这种评价属于()。

决定公文文稿能否生效的环节是()。

道德是“一定社会经济、政治、文化的客观反映”，体现的哲理是()。

Ayoungmanwascalledupforarmyserviceandhadtogotobemedicallyexamined.Thedoctor【21】______atadeskwhenhewen

ThebestbirthdayI’veeverhadwasmy21st.Myfamilytoldmetheyweregoingto【C1】______meouttodinner,butinfacttheypl

HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】______【T1】______B.The【T2】______ofbalancedlife【T2】

HowtoWriteaDissertationI.TwonecessarypreparationsA.Planning【T1】【T1】B.The【T2】__ofbalancedlife【T2】