试题查看

【单选题】

若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。
A．o(log2n)
B．o(n)
C．o(nlog2n)
D．o(n2)

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

1%的考友选择了A选项

12%的考友选择了B选项

84%的考友选择了C选项

3%的考友选择了D选项

你可能感兴趣的试题

以比较为基础的排序算法在最坏情况下的计算时间下界为(59)。A．O(n)B．O(一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素下述函数中渐进时间最小的是______。A．T1(n)=n+nlognB．T2(文法(Sd(T)db)所描述的语言是______。A．(xyx)nB．xyxnC与十六进制数AC．E等值的十进制数是(1)，等值的八进制数是(2)。A．112.设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n＞0)及T(0)