稳定的排序算法有____________和_____

堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算

0(n) 0(n²)

0(nlogn)

试对各种内部排序算法进行比较见表1 表1排序算法比较表 22处填

稳定不稳定正序反序

以下关于快速排序算法的描述中错误的是64在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

在最好和最坏情况下的时间复杂度均为Dnlogn但不稳定的排序算法是

堆排序快速排序归并排序基数排序

堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算

归并交换选择插入

在最好和最坏情况下的时间复杂度均为Onlogn但不稳定的排序算法是

堆排序快速排序归并排序基数排序

堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算

用机器指令直接对硬盘中需排序数据排序把需排序数据，用其他大容量机器排序把外存中需排序数据一次性调入内存，排好序后，再输回外存对外存中大于内存允许空间的需排序的数据，通过多次内外存问的交换实现排序。

以下关于快速排序算法的描述中错误的是104在快速排序过程中需要设立基准元素并划分序列来进行排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

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

堆排序归并排序基数排序起泡排序

若排序前后关键字相同的两个元素相对位置不变则称该排序方法是稳定的下列排序算法中有14种排序算法是稳定

3 4 5 6

内排序算法有很多种下列算法中哪种算法虽然快但却是不稳定的算法

冒泡排序归并排序线性插入排序快速排序

堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算

直接插入排序归并排序冒泡排序希尔(shell)排序

以下关于快速排序算法的描述中错误的是104在快速排序过程中需要设立基准元素并划分序列来进行排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

如果待排序序列中两个元素具有相同的值在排序前后它们的相互位置发生颠倒则称该排序算法是不稳定的是稳定的

冒泡排序希尔排序快速排序简单选择排序

求最短路径常用的算法有

Prim算法和Kruskal算法深度优先遍历算法和广度优先遍历算法 Dijkstra算法和Floyd算法拓扑排序算法

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

冒泡排序归并排序直接插入排序 Shell排序

若排序前后关键字相同的两个元素相对位置不变则称该排序方法是稳定的下列排序算法中有种排序算法是稳定的归

3 4 5 6

以下关于快速排序算法的描述中错误的是64在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法是最坏情况下的时间复杂度为 O(nlgn) 快递排序算法是一种分治算法当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算

19，75，34，26，97，56 97，75，34，56，19，26 97，56，26，19，34，75 19，34，26，97，56，75

以下关于快速排序算法的描述中错误的是35在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(log₂n) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

稳定的排序算法有、和__。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

稳定的排序算法有______、______和______。

包含此试题的试卷

你可能感兴趣的试题

热门试题

热门题库

稳定的排序算法有、和__。