堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。 -题库考试答案搜索网

堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。

单选题

2022-08-11 02:44

A、插入
B、归并
C、基数
D、选择

查看答案

正确答案

D

试题解析

标签：

感兴趣题目

对n个元素进行堆排序时，其空间复杂度为( )。

在最坏情况下，堆排序的时间复杂度是（）。

在最坏情况下，堆排序的时间复杂度是()。

●直接选择排序的平均时间复杂度为 (46) 。

设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

相关题目: 堆排序是一种（　）排序。; 若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。; ．一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。; 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【】。; 堆排序是一种排序。; 一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。; 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；; 设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( ); 堆排序是一种稳定的排序算法。; 下列各种排序算法中平均时间复杂度为O（n2）是（）; 在下列排序算法中，（）的时间复杂度与初始排序无关。; 堆排序是一种稳定的排序算法。; 若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。; 冒泡排序算法的时间复杂度是什么？; ●Shell排序、快速排序、堆排序的稳定性如何? (23) 。Shell排序是稳定的快速排序是稳定的堆排序是稳定的都不稳定(24); 堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。; 堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。; 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。; 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。; 对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧