其比较次数与序列初态无关的算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

其比较次数与序列初态无关的算法是()

  • A、快速排序
  • B、直接插入排序
  • C、二路归并排序
  • D、简单选择排序
  • E、起泡排序
  • F、堆排序

相关考题:

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

下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插人排序和归并排序

在排序过程中,比较次数与序列的初始位置无关的排序方法是( )。A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序

在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。此题为判断题(对,错)。

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:A.O(n2)B.O(n)C.O(1)D.O(nlogn)E.O(dn)

下列各组排序法中,最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A.选择排序和归并排序B.插入排序和归并排序C.插入排序和快速排序D.归并排序和快速排序

下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()A、折半插入排序B、直接插入排序C、归并排序D、选择排序

在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

不稳定的排序算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

下面的排序算法中,不稳定的是()A、起泡排序B、折半插入排序C、简单选择排序D、希尔排序E、基数排序F、堆排序

稳定的排序方法是()A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序

在基于关键码比较的排序算法中,()算法在最坏情况下,关键码比较次数不高于O(nlog2n)。A、起泡排序B、直接插入排序C、二路归并排序D、快速排序

在在插入排序、选择排序、快速排序、堆排序、归并排序和基数排序中,平均比较次数最少的排序是(),需要内存容量最多的是()

填空题直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

多选题其比较次数与序列初态无关的算法是()A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序

单选题下面的排序算法中,不稳定的是( )。A起泡排序、折半插入排序、堆排序B折半插入排序、简单选择排序、堆排序C简单选择排序、希尔排序、堆排序D基数排序、堆排序、起泡排序。

单选题在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序

单选题稳定的排序方法是()A直接插入排序和快速排序B折半插入排序和起泡排序C简单选择排序和四路归并排序D树形选择排序和shell排序

多选题下面的排序算法中,不稳定的是()A起泡排序B折半插入排序C简单选择排序D希尔排序E基数排序F堆排序

单选题在基于关键码比较的排序算法中,()算法在最坏情况下,关键码比较次数不高于O(nlog2n)。A起泡排序B直接插入排序C二路归并排序D快速排序

单选题下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,kA快速排序B直接插入排序C二路归并排序D简单选择排序E.起泡排序F.堆排序

单选题比较次数与排序的初始状态无关的排序方法是( )。A直接插入排序B起泡排序C快速排序D简单选择排序

多选题不稳定的排序算法是()A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序