早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归

题目

在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。

A.堆排序

B.快速排序

C.归并排序

D.基数排序

参考答案
正确答案:A
解析:堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
  快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。
  归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
  基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。
看了在最好和最坏情况下的时间复杂度...的网友还看了以下:

海洋,海域盐度排序题目:1.将以下几个海域盐度按由大到小的顺序依次排列: 地中海,红海 其他 2020-05-16 …

下列关于排序的说法正确的是().A.插入排序和冒泡排序都是稳定的排序算法.B.选择排序的平均时间复 数学 2020-05-23 …

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A.快 计算机类考试 2020-05-25 …

在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序 计算机类考试 2020-05-26 …

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排 计算机类考试 2020-05-26 …

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序 计算机类考试 2020-05-26 …

在最坏的情况下,下列排序方法中时间复杂度最小的是()A.冒泡排序B.快速排序C.插入排序D.堆排序 其他 2020-07-23 …

在对字符串的排序中,往往具有不同的规则来判断字符串的大小先后。这里有两种比较常见的规则:1.首先按字 其他 2020-11-07 …

内部排序算法比较(1)对以下7种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快 其他 2020-11-28 …

关于数据结构的题1、填空题1.快速排序和堆排序的平均时间复杂度分别为和。2、选择题1.下面给出的四种 其他 2021-01-14 …