首页
题目
TAGS
首页
/
题库
/
[单选题]●直接选择排序的平均时间复杂度为 (46的答案
搜答案
●直接选择排序的平均时间复杂度为 (46) 。
单选题
2022-08-11 02:44
A、(46) O(n)
B、O(nlogn)
C、O(n2)
D、O(logn)
查看答案
正确答案
C
试题解析
【解析】本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。
标签：
感兴趣题目
下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
在最坏情况下，堆排序的时间复杂度是（ ）。
在最坏情况下，堆排序的时间复杂度是()。
快速排序在最坏情况下的时间复杂度是（ ）。
●直接选择排序的平均时间复杂度为 (46) 。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
相关题目
快速排序算法在最坏情况下的时间复杂度为（ ）。
直接插入排序在最好的情况下的时间复杂度为【 】。
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。
当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
下列各种排序算法中平均时间复杂度为O（n2）是（）
在下列排序算法中，（ ）的时间复杂度与初始排序无关。
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
冒泡排序算法的时间复杂度是什么？
直接选择排序是一种稳定的排序方法。
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)
堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
