首页/ 题库 / [单选题]●下述排序算法中,稳定的是 (42) 。的答案

●下述排序算法中,稳定的是 (42) 。

单选题
2022-07-12 00:26
A、(42) 直接选择排序
B、直接插入排序
C、快速排序
D、堆排序
查看答案

正确答案
B

试题解析
【解析】常用的排序算法中,稳定的有:直接插入排序、冒泡排序、基数排序和归并排序等。

标签:
感兴趣题目
如果在待排序序列中有两个元素具有相同的值,排序使它们的位置发生颠倒,则称该排序算法是不稳定的,下列哪种排序算法是不稳定的? ( )
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。(41)是稳定的排序方法,因为这种方法在比较相邻元
下面排序算法中,平均排序速度最快的是( )。
听力原文:)。下面排序算法中,平均排序速度最快的是( )。
下面排序算法中,平均排序速度最快的是( )。
下列排序方法中,属于稳定的排序方法的是( )。
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)