网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

  • 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个元素后即呈有序，k A 快速排序B 直接插入排序C 二路归并排序D 简单选择排序E 起泡排序F 堆排序
查看答案
考题 单选题稳定的排序方法是（）A 直接插入排序和快速排序B 折半插入排序和起泡排序C 简单选择排序和四路归并排序D 树形选择排序和shell排序
查看答案
考题 多选题下面的排序算法中，不稳定的是（）A起泡排序B折半插入排序C简单选择排序D希尔排序E基数排序F堆排序
查看答案
考题 单选题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。A 起泡排序B 直接插入排序C 二路归并排序D 快速排序
查看答案
考题 单选题下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k A 快速排序B 直接插入排序C 二路归并排序D 简单选择排序E.起泡排序F.堆排序
查看答案
考题 单选题比较次数与排序的初始状态无关的排序方法是（ ）。A 直接插入排序B 起泡排序C 快速排序D 简单选择排序
查看答案
考题 多选题不稳定的排序算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
查看答案
热门标签
最新试卷