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

admin2010-01-23 23

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

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

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

软考中级

相关试题推荐

TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
中断响应时间是指(1)。
在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。
为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，软件开发方法中的(1)与其最相适应。
确定软件的模块划分及模块之间的调用关系是______阶段的任务。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　intro

随机试题

清末预备立宪失败的原因是什么?
下列头痛原因中不属于颅脑疾病的是
人民法院调解应遵循()原则。
某钢筋混凝土框架柱，抗震等级为二级，040混凝土。该柱中间楼层局部纵剖面及配筋截面如图1－22所示。已知角柱及边柱的反弯点均在柱层高范围内。柱截面有效高度h0＝550mm。假定该框架柱为中间层角柱，已知该角柱考虑地震作用组合并经过为实现“强柱弱梁”按
一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。
仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。
甲公司有一个债券和权益工具的投资组合；正式的书面投资和风险管理规定要求该组合中权益工具所占的价值比重应限定在投资组合总价值的25％至40％之间；甲公司授权相关投资管理部门根据这一比例规定，购买或出售债券和权益工具以平衡该投资组合。如果该投资组合的管理部门被
自主创新能力
针对某种溃疡最常用的一种疗法可在6个月内将44％的患者的溃疡完全治愈。针对这种溃疡的一种新疗法在6个月的试验中使治疗的80％患者的溃疡取得了明显改善，61％的患者溃疡得到了痊愈。由于该试验只治疗了那些病情比较严重的溃疡，因此这种新疗法显然在疗效方面比最常用
若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

最新回复(0)

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

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

软考中级

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

在FDM中，主要通过(37)技术，使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说，FDM比较适合于传输(40)，FDM的典型应用是(41)。

为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

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

确定软件的模块划分及模块之间的调用关系是______阶段的任务。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

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

清末预备立宪失败的原因是什么?

下列头痛原因中不属于颅脑疾病的是

人民法院调解应遵循()原则。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。

仅仅从为客户服务的角度，工程咨询的作用表现在( )。

自主创新能力

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

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

仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。