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

admin2010-01-23 40

问题在最好和最坏情况下的时间复杂度均为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。按照这种协议，每个路由器向网络中的其他路由器发布
在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
为了使多个进程能够有效地同时处理输入和输出，最好使用(10)结构的缓冲技术。
下面给出了一些软件编码的原则，其中错误的是(9)。
关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

随机试题

电动驱动是通过三相电源驱动()，经减速装置减速后，带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。
在引起合同价格调整的情形发生后()天内，合同双方均有权将调整合同价格的原因及调整金额，以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认，视为同意该项价格的调整。
发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段，与存款相比它有()的特点。
某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为(　　)。
甲公司、乙公司和丙公司均为增值税一般纳税人，有关资料如下：(1)2015年10月12日，经与丙公司协商，甲公司以一项非专利技术和对丁公司股权投资(划分为可供出售金融资产)换入丙公司持有的对戊公司长期股权投资。甲公司非专利技术的原价为1200万元，已摊销2
美国心理学家马斯洛认为()是属于缺失需要的一种。(2015．辽宁)
文学批评：是文艺科学一个具有独立性的重要内容。是对作家作品进行系统地、科学地、深入地分析研究，即阐释作品的意义，评定其价值，以发挥作品的社会作用，又帮助作者总结创作经验，指导读者文学欣赏，具有很强的实践性和针对性。根据上述定义，下列哪个不属于文学批评?(
关于字符数组的描述中有错误的是()。
定位到同一字段最后一条记录中的快捷键是(　　)。
Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont

最新回复(0)

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

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

软考中级

在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat＞＞$2＜$1命令。请将下面所示的Shell程序的空缺部分补齐。case(51)in1)cat$1;;2)cat

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

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

下面给出了一些软件编码的原则，其中错误的是(9)。

关于自治系统(Autonomous System，AS)，以下说法错误的是(26)。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

电动驱动是通过三相电源驱动()，经减速装置减速后，带动阀门阀杆(或球阀主轴)转动而实现阀门的开或关。

在引起合同价格调整的情形发生后()天内，合同双方均有权将调整合同价格的原因及调整金额，以书面形式通知发包人或监理人。发包人在收到承包人通知后()天内不予确认，视为同意该项价格的调整。

发行金融债券和吸收存款是银行等金融机构扩大信贷资金来源的手段，与存款相比它有()的特点。

某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为( )。

美国心理学家马斯洛认为()是属于缺失需要的一种。(2015．辽宁)

关于字符数组的描述中有错误的是()。

定位到同一字段最后一条记录中的快捷键是( )。

Entrepreneursandsmallbusinessownersaretypicallyburiedindemandsandobligations.So,learningtosay"no"andfocusont

关于自治系统(Autonomous　System，AS)，以下说法错误的是(26)。

某公司按面值发行5年期的债券2000万元，票面利率为年利率13%，筹资费率为3.5%，该公司所得税率为33%，则该债券的资金成本为(　　)。

定位到同一字段最后一条记录中的快捷键是(　　)。