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

下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排

题目

下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

A.堆排序

B.冒泡排序

C.快速排序

D.SHELL排序

参考答案
正确答案:A
解析:其他都不符合条件。
看了下列排序算法中,时间复杂度为O...的网友还看了以下:

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

下列排序方法中,哪一个是稳定的排序方法? ______。A.直接选择排序B.二分法插入排序C.希尔排 计算机类考试 2020-05-23 …

下列排序方法中,哪个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序 计算机类考试 2020-05-24 …

在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快 计算机类考试 2020-05-26 …

下面4种排序方法中,(55)是一种稳定性排序方法。A.插入排序法B.选择排序法C.快速排序法D.希尔 计算机类考试 2020-05-26 …

c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的 其他 2020-07-23 …

关于冒泡排序与快速排序.对于长度为N的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的 数学 2020-07-23 …

数据结构求答案单选题第1题(2)分排序趟数与序列的原始状态有关的排序方法是()排序法。A、插入B、选 其他 2020-12-05 …

如果只想得到1024个元素组成的序列中的前5个最小元素,那么用什么方法最快如果只想得到1024个元素 其他 2020-12-14 …

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