题目内容

对n个关键字作快速排序,算法的最好情形下时间复杂度是( )。

A. O(n)
B. O(nlog 2 n)
C. O(n 3/2)
D. O(n 2)

查看答案

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

更多问题

以下排序算法中,数据的初始排列对排序时间影响最小的是( )。

A. 简单选择排序
B. 堆排序
C. 快速排序
D. 冒泡排序

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

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)