题目内容

堆排序之自底向上构造初始堆的时间复杂度为( )。

A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(n0.5)

查看答案

搜索结果不匹配？点我反馈

更多问题

堆排序之将根交换至堆最后位置再重新构造堆的时间复杂度为( )。

A. T(n)=O(n)
B. T(n)=O(log2n)
C. T(n)=O(nlog2n)
D. T(n)=O(1)

快速排序是原位计算。

A. 对
B. 错

折半插入排序是稳定的排序。

A. 对
B. 错

简单选择排序是稳定的排序。

A. 对
B. 错