题目内容

以下排序算法中,何者较不宜采用链表作为存储结构?

A. 直接插入排序
B. 堆排序
C. 基数排序
D. 归并排序

查看答案

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

更多问题

T(n)= 8T(n/2) +O(n2),根据主(Master)定理,T(n)=( )。

A. T(n)=O(n2)
B. T(n)=O(nlog2n)
C. T(n)=O(n2log2n)
D. T(n)=O(n3)

T(n)= T(n/2) +O(1),根据主(Master)定理,則T(n)=( )。

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(n0.5)

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

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