下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______
在顺序存储的线性表中寻找最大项
举一反三
内容
- 0
有些算法即使问题的规模相同，若输入的数据顺序不同，则算法的时间复杂度也会不同。在一般情况下，取（ ）作为算法的时间复杂度。 A: 最好时间复杂度 B: 最坏时间复杂度 C: 平均时间复杂度
- 1
快速排序算法的最坏情况时间复杂度为____
- 2
快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。 A: 堆排序 B: Shell排序 C: 冒泡排序 D: 基数排序
- 3
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。
- 4
在基于比较的排序算法中，哪种算法的最坏情况下的时间复杂度不高于O(NlogN)？（）