2、关于排序算法说法不正确的是()。A.冒泡排序和选择排序都属于交换类的排序算法。B.冒泡排序是一种稳定的排序算法。C.对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。D.冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。

2、关于排序算法说法不正确的是()。

A.冒泡排序和选择排序都属于交换类的排序算法。

B.冒泡排序是一种稳定的排序算法。

C.对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。

D.冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。


参考答案和解析
冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。

相关考题:

下列关于算法的说法不正确的是( )A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的"灵魂"D.以上说法都不对

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A.堆排序B.插入排序C.冒泡排序D.快速排序

关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()A.插入排序B.堆排序C.冒泡排序D.快速排序

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

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

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;

下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是A、堆排序B、起泡排序C、直接选择排序D、快速排序

下列关于比例估算法的说法,不正确的是()。

占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法B.归并排序算法C.快速排序算法D.以上答案都不对

数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的

在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A、选择排序B、冒泡排序C、插入排序D、基数排序

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()A、冒泡排序B、插入排序C、归并排序D、快速排序

快速排序算法是基于()的一种排序算法。

数据结构与算法中,关于希尔排序描述正确的是()。A、希尔排序是不稳定排序B、希尔排序是属于插入排序C、希尔排序的时间复杂度是O(n3/2)D、希尔排序又称为缩小增量排序

以下排序算法中,属于交换排序的算法有()A、希尔排序B、冒泡排序C、快速排序D、简单选择排序

下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序

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

数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序

单选题下列各种排序算法中平均时间复杂度为O(n2)是()A快速排序B堆排序C归并排序D冒泡排序

单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A稳定排序是指对于关键字相等的记录,排序前后相对位置不变B稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C稳定排序是指排序是指将记录变成无序的

填空题快速排序算法是基于()的一种排序算法。

多选题数据结构与算法中,关于希尔排序描述正确的是()。A希尔排序是不稳定排序B希尔排序是属于插入排序C希尔排序的时间复杂度是O(n3/2)D希尔排序又称为缩小增量排序

单选题排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的()A冒泡排序B插入排序C归并排序D快速排序

单选题在下列各种排序算法中,不是以“比较”作为主要操作的算法是()A选择排序B冒泡排序C插入排序D基数排序

单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A选择排序B冒泡排序C插入排序D堆排序