在下列排序方法中，不稳定的方法有(35)。

admin2013-05-11 39

问题在下列排序方法中，不稳定的方法有(35)。

选项 A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序

答案C

解析归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n²)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

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

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

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

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
以下关于Windows网络操作命令使用错误的是(45)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
根据通信信号的传输方式，可以分为(1)、(2)。(2)
某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图__________来描述。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。
XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

随机试题

阅读材料并回答问题:如何以更好的质量实现经济社会的发展，是我们面临的也是必须要解决好的重大问题。在未来的发展中，资源环境对经济发展已构成严重制约，城乡之间、区域之间、经济与社会之间发展不平衡的矛盾趋于突出，资源相对短期、生态环境脆弱、环境容量不足
mRNA剪接过程中被去除的部分叫做
某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()
A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤
甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)
根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。
根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。
案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()
Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet
Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.

最新回复(0)

在下列排序方法中，不稳定的方法有(35)。

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

软考中级

以下关于Windows网络操作命令使用错误的是(45)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

王某是一名软件设计师，按公司规定编写软件文档，并上交文件存档，这些软件文档属于职务作品，且____________。

根据通信信号的传输方式，可以分为(1)、(2)。(2)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

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

mRNA剪接过程中被去除的部分叫做

某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()

A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤

甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)

根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。

根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。

案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()

Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.

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