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

admin2014-12-25 11

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

选项

答案稳定排序有直接插入、冒泡排序、二路归并排序。不稳定排序有快速排序、直接选择排序、堆排序。不稳定排序举例： (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://jikaoti.com/ti/bjLaFFFM

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

数据结构导论

理工类

相关试题推荐

链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。
在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。
下列关于系统维护的注意事项，说法错误的是()
信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。
关系模型和层次、网状模型的最大区别是用________而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列
p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。
箭线式网络图以箭线代表______，以结点代表______。

随机试题

有关消化性溃疡穿孔的并发症，下列描述哪些是正确的
50岁，女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是
护士可以拒绝执行医嘱的情况是
A．需急诊手术治疗B．需待休克好转后才能手术治疗C．待休克好转后手术治疗D．一般不需要手术治疗E．一般不需特殊处理
吸气性呼吸困难多见于
因作业需要，临时搭拆或变动安全防护时，必须经项目负责人同意。（）
在验槽时，发现持力层明显不均匀时，应对基坑底普遍进行(　　)，
MissUniversetookplaceinAthens,Greece.Thejuntawasstillinpower.Isawaheckofalotofjeepsandtroopsandmachine
ThemajorityofFrench-speakingCanadianslivein______.
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

最新回复(0)

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

数据结构导论

理工类

链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

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

信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。

关系模型和层次、网状模型的最大区别是用________而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。

考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

箭线式网络图以箭线代表______，以结点代表______。

有关消化性溃疡穿孔的并发症，下列描述哪些是正确的

50岁，女性，右肩痛，右上肢上举、外展受限8个月，无肩周红、肿、热等表现，疼痛可向颈、耳、前臂及手放射。最可能的诊断是

护士可以拒绝执行医嘱的情况是

A．需急诊手术治疗B．需待休克好转后才能手术治疗C．待休克好转后手术治疗D．一般不需要手术治疗E．一般不需特殊处理

吸气性呼吸困难多见于

因作业需要，临时搭拆或变动安全防护时，必须经项目负责人同意。（）

在验槽时，发现持力层明显不均匀时，应对基坑底普遍进行( )，

MissUniversetookplaceinAthens,Greece.Thejuntawasstillinpower.Isawaheckofalotofjeepsandtroopsandmachine

ThemajorityofFrench-speakingCanadianslivein______.

ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec

箭线式网络图以箭线代表，以结点代表。

在验槽时，发现持力层明显不均匀时，应对基坑底普遍进行(　　)，