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

admin2010-01-23 33

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

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

答案C

解析快速排序和堆排序都是不稳定的排序方法；归并排序和基数排序则是稳定的排序方法，基数排序的时间复杂度为O(d(n+r))(其中n为记录数，r为基数，d为关键字分量数)，归并排序的时间复杂度在最好和最坏情况下均为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/Y3a7FFFM

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

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

软考中级

相关试题推荐

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。
中断响应时间是指(1)。
商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

李某为其子投保了以死亡为给付保险金条件的人身保险，期限5年，保费已一次缴清。两年后其子因抢劫罪被判处死刑并已执行。李某要求保险公司履行赔付义务。对此，保险公司应如何处理?()
南京国民政府1941年公布《律师法》，计51条。其后，于1945年4月和1948年3月对该法又加以修正。依照《律师法》撤销律师资格的条件不包括：()
治疗量的阿托品能引起的作用是()
患者，女，45岁，已婚。月经提前，量多、色淡、质稀，纳少便溏，气短懒言，舌淡苔白，脉缓弱。其治法是
麻疹病人解除隔离的指标是
系统性风险即市场风险，包括政策风险、经济周期性波动风险、利率风险和()等。
波特的价值链分析分为五种基本活动和四种辅助活动，以下属于基本活动的有()。
KPI标准水平的分类不包括()
试述矛盾特殊性的表现。
Withtheeffectsofglobalization,increasesintechnologyandthepaceoflifeinvademoreandmoreareasofeverydaylife,an

最新回复(0)

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

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

软考中级

通信子网规划设计中有几个因素要考虑，(41)不是要考虑的因素。目前广域网主要以(42)为主。

中断响应时间是指(1)。

商品条码是在流通领域中用于标识商品的(10)通用的条码。条码中的(11)供人们直接识读，或通过键盘向计算机输入数据。

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

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

Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

李某为其子投保了以死亡为给付保险金条件的人身保险，期限5年，保费已一次缴清。两年后其子因抢劫罪被判处死刑并已执行。李某要求保险公司履行赔付义务。对此，保险公司应如何处理?()

南京国民政府1941年公布《律师法》，计51条。其后，于1945年4月和1948年3月对该法又加以修正。依照《律师法》撤销律师资格的条件不包括：()

治疗量的阿托品能引起的作用是()

患者，女，45岁，已婚。月经提前，量多、色淡、质稀，纳少便溏，气短懒言，舌淡苔白，脉缓弱。其治法是

麻疹病人解除隔离的指标是

系统性风险即市场风险，包括政策风险、经济周期性波动风险、利率风险和()等。

波特的价值链分析分为五种基本活动和四种辅助活动，以下属于基本活动的有()。

KPI标准水平的分类不包括()

试述矛盾特殊性的表现。

Withtheeffectsofglobalization,increasesintechnologyandthepaceoflifeinvademoreandmoreareasofeverydaylife,an

Traditional　structured　analysis　techniques　focus　upon　the　flow　of(1)within　a　system.　　Object-oriented　analysis　emphasizes　the　bu

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e