举例说明本章介绍的各排序方法中哪些是不稳定的?

admin2014-12-25 12

问题举例说明本章介绍的各排序方法中哪些是不稳定的?

选项

答案稳定排序有直接插入、冒泡排序、二路归并排序。不稳定排序有快速排序、直接选择排序、堆排序。不稳定排序举例： (1)快速排序。初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (2)堆排序。初始状态67 38 75 97 80 13 27 67 排序后 13 27 38 67 67 75 80 97 (3)直接选择排序。初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (其中67表示记录初始位置在67记录位置之后)

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

已知系统框图如图所示，试求此闭环系统的传递函数。
简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
在SNMP报文数据部分，【】用于管理代理发送的响应报文。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。
下列关于信息和消息的说法中，错误的是【】
下列关于系统维护的注意事项，说法错误的是()
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
下列哪个不是PCB中的内容

随机试题

关于国际商事仲裁裁决在外国承认与执行问题，最重要的国际公约是《承认及执行外国仲裁裁决公约》，简称为()
A．眶下裂B．眶上裂C．圆孔D．卵圆孔E．棘孔下颌神经穿经()
蛋白质的变性是由于
下列关于工程建设审计结论的说法中，错误的是（）。
在账务处理系统中，系统管理员有权进行的工作是()。
某高校本科生A在大学一年级时就因多次旷课而受到警告处分，后又多次违反学校有关宿舍管理规定，受到记过处分。2012年6月15日，A在参加期末考试期间，被当场发现作弊行为。该高校为了严肃校纪校风，稳定校园教育教学秩序，营造积极向上的校园环境，决定给予A留校察看
在民法理论中，特殊侵权行为()。
下列属于地理细分变量的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic

最新回复(0)

举例说明本章介绍的各排序方法中哪些是不稳定的?

数据结构导论

理工类

已知系统框图如图所示，试求此闭环系统的传递函数。

简述典型二阶系统(当0＜ζ＜1，ζ=0，ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

下列关于信息和消息的说法中，错误的是【】

下列关于系统维护的注意事项，说法错误的是()

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

下列哪个不是PCB中的内容

关于国际商事仲裁裁决在外国承认与执行问题，最重要的国际公约是《承认及执行外国仲裁裁决公约》，简称为()

A．眶下裂B．眶上裂C．圆孔D．卵圆孔E．棘孔下颌神经穿经()

蛋白质的变性是由于

下列关于工程建设审计结论的说法中，错误的是（）。

在账务处理系统中，系统管理员有权进行的工作是()。

在民法理论中，特殊侵权行为()。

下列属于地理细分变量的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

Ironically,theintellectualtoolscurrentlybeingusedbythepoliticalrighttosuchharmfuleffectoriginatedontheacademic