以下排序方法中,具有稳定性的是()。A.冒泡排序B.快速排序C.直接插入排序D.希尔排序E.堆排序F.折半插入排序G.简单选择排序

以下排序方法中,具有稳定性的是()。

A.冒泡排序

B.快速排序

C.直接插入排序

D.希尔排序

E.堆排序

F.折半插入排序

G.简单选择排序


参考答案和解析
冒泡排序;直接插入排序;折半插入排序

相关考题:

如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元A.冒泡排序B.希尔排序C.快速排序D.简单选择排序

下面给出的四种排序法中( )排序法是不稳定性排序法。A、直接插入排序B、冒泡排序C、二路归并排序D、堆排序

下述几种排序方法中,()是稳定的排序方法。 A.希尔排序B、快速排序C、归并排序D、堆排序

以下不稳定的排序方法是() A快速排序B冒泡排序C希尔排序D堆排序

以下排序方法中,稳定的排序方法是()。 :A直接插入排序和希尔排序B直接插入排序和冒泡排序C希尔排序和快速排序D冒泡排序和快速排序

某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

下面4种排序方法中,(55)是一种稳定性排序方法。A.插入排序法B.选择排序法C.快速排序法D.希尔排序法

以下四种排序方法中,需要附加的内存空间最大的是______。A.插入排序B.选择排序C.快速排序D.归并排序

在以下各排序方法中,不稳定的是(61)。A.归并排序B.基数排序C.快速排序D.直接插入排序

在以下各排序方法中,稳定的是(23)。A.堆排序B.基数排序C.快速排序D.希尔排序

用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。A.归并排序B.直接插入排序C.快速排序D.堆排序

以下排序方法,那种是稳定的()A、希尔排序B、堆排序C、冒泡排序D、快速排序

若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()

在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。

下述几种排序方法中,()是稳定的排序方法。A、希尔排序B、快速排序C、归并排序D、堆排序

某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(n log n)的排序方法D、以上都不对

以下四种排序方法中,需要附加的内存空间最大的是()A、插入排序B、选择排序C、快度排序D、归并排序

从排序的稳定性上讲,快速排序是稳定排序。

在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()

填空题若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

填空题在直接插入、冒泡、快速排序和简单选择排序方法中,具有稳定性的排序方法有()

单选题以下排序方法,那种是稳定的()A希尔排序B堆排序C冒泡排序D快速排序

填空题在直接插入、冒泡、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()。

填空题在直接插入、冒泡、快速排序方法中,不具有稳定性的排序方法是()。

填空题在直接插入、快速排序和简单选择排序方法中,不具有稳定性的排序方法有()