下列关于排序算法的叙述，不正确的是( ) A: 堆排序的最差情形运行时间为Θ(nlgn) B: 快速排序平均情形运行时间为Θ(nlgn) C: 任何排序算法的最差情形运行时间都不可能比Ω(nlgn)更小 D: 插入排序在最好情形下的运行时间为Θ(n)

插入的时间复杂度为 A: O(1) B: O(lgn) C: O(n) D: O(nlgn)

堆排序的时间复杂度为: A: O(n) B: O(nlgn) C: O(nlgnlgn) D: O(n^2)

堆排序算法的时间复杂度为()。 A: O(lgn) B: O(n) C: O(nlgn) D: O(n2)

删除边(i, j)的时间复杂度： A: O(1) B: O(n) C: O(nlgn) D: O(n^2)

共用题干题快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（1）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（2）。 空白（2）处应选择（） A: Θ（n）和Θ（nlgn） B: Θ（n）和Θ（n2） C: Θ（nlgn）和Θ（nlgn） D: Θ（nlgn）和Θ（n2）

在最坏情况下，任何比较排序算法都需要做————次比较 A: O(n) B: O(n*n) C: omiga(nlgn) D: omiga(n*n)

按增长率由小至大的顺序排列下列各函数:2100,(3/2)n,(2/3)n,nn,n0.5,n!,2n,lgn,nlgn,n(3/2)

二叉搜索树的高度h和节点个数n满足关系 A: h=O(1) B: h=O(lgn) C: h=O(n) D: h=O(nlgn)

用父节点+孩子节点的方法存储n个节点的树,需要的空间是: A: O(1) B: O(n) C: O(nlgn) D: O(n^2)