如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。 -题库考试答案搜索网

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

单选题

2022-07-12 00:26

A、冒泡排序
B、归并排序
C、直接插入排序
D、Shell排序

查看答案

正确答案

试题解析

解析：本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。

标签：

感兴趣题目

如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。Shell排序是稳定的快速排序是稳定的堆排序是稳定的都不稳定(24)

按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元

堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（）排序。

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

在排序算法中，有一种排序算法（插入排序）是：把待排序的数分成两个部分：

其中，A为已排好序的数，B为未排好序的数，初始状态下，A中只有一个元素。该算法依次从B中取数插入到A中的相应位置，直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。